MASSACHUSETTS INSTITUTE OF TECHNOLOGY 
LINCOLN LABORATORY 

LEXINGTON 7 3, MASSACHUSETTS 

AugUSt 15 , 1953 v 


Mr. R. W. Berner 

Programming Systems Department 

International Business Machines Corp. 

112 East Post Road 
White Plains, New York 

Dear Mr. Berner, 

Your interest in our work on the Lincoln Keyboard is 
appreciated and we will try to keep you informed. Since the 
"Lincoln Writer" is still in development, there is no published 
information available, but I am sending you a copy of a memo 
I received from Jack Gilmore subsequent to showing him your 
letter . 

The "Lincoln Writer” will be used for direct in-out 
computer applications and also as a tape preparation facility . 

A prototype is under construction. Jack Gilmore’s memo should 
give you the information you require. 

The code values for the "lower case” keyboard were 
chosen so that numerals correspond to codes and the letters are 
in alphabetical order. The key positions are standard. The 
"upper case” keyboard can indeed be grouped in any way you like. 
The code values, however, are determined by the key slugs on the 
typewriter. In most cases the wishes of the engraver were 
respected. For example, it was easier to put the larger symbols 
over the numerals since there is more room on the slug. In most 
applications, the code values are not critical since they will 
be translated by the program anyway. 

I hope your questions have been answered satisfactorily. 
If you have any further questions do not hesitate to let me know. 

Yours 

Alexander Vanderburgh, Jr. 


truly. 
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MASSACHUSETTS INSTITUTE OF TECHNOLOGY 
LINCOLN LABORATORY 

LEXINGTON 73, MASSACHUSETTS 

August l4, 1958* VOluntccr 2- 3 370 


To: Alex Vanderburgh 

From: Jack Gilmore 

Subject: The Lincoln Writer 

Before giving specific details, I believe Mr. Berner will be interested 
in the events leading up to our decision to design our own symbols and 
program preparation unit. 

To begin, one first must relate our experience with the TX-0 computer. 
Although it was a simple machine it possessed a magnetic core memory 
of 65,536 registers. When we started to debug our first programs (which 
by the way seemed lost in that forest of cores) the usual post mortem 
routines were read into the rear of memory. It did not take long to 
realize that by utilizing a direct input-output console typewriter we 
could communicate with these post mortem routines and request information 
regarding our programs while we were still at the computer. What follow- 
ed was a simple but useful utility system of routines which allowed us 
to examine and modify our programs in programming language; -search for 
particular constants or instruction words; introduce intermediate 
stopping points in our programs which switched control to the utility 
system thereby allowing us to examine what had happened up to a certain 
point and then continue on; etc. All this was done because of a large 
memory and a direct input output typewriter . 

The type of research programs being operated on TX-0 required that the 
computer be used more as an experimental tool rather than a calculator 
for equations whose solution methods were known. The ability to stop, 
examine and modify data as well as debug programs became extremely 
useful and soon we wondered how we ever got along without this technique 
of communication. 

With the coming of the TX-2 computer and its efficient but complicated 
logic we knew that our present "ability to express" would limit us in 
communication with the computer. While TX-0 was still in possession of 
the big memory we wrote a program which allovedus to simulate a type- 
writer with 200 characters. This was done by using the display scope 
and a photodiode light pen. The program was called the TX-0 Scopewriter. 

The Scopewriter developed into more than a simulated typewriter but as 
a typewriter, we discovered that although the desired number of symbols 
was much larger than what an ordinary typewriter could provide, the 
ability to place these symbols into superscript and subscript position 
as well as the normal position increased the "expressability" consid- 
erably. 

From the information gained from the Scopewriter plus endless discussions, 
we decided that what we wanted was a typewriter tape preparation unit 
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which could be used to prepare programs away from the computer and 
which contained all the necessary symbols and typewriter functions 
needed to express arithmetic, mathematics, symbolic logic, algorithms, 
and plain English. In addition we wanted a typewriter attached to 
the computer with the same ability . Since such a unit did not exist 
we decided to undertake the job ourselves. 

The unit we have decided upon contains the following: 

1. An electric typewriter with 88 characters capable of 

producing all 88 characters in super, normal and subscript positions. 
It is capable of decoding electrical input signals for all 
characters and typewriter functions. 

2. An auxiliary keyboard with a key button position for every 
corresponding character and typewriter function of the typewriter . 
Each keybutton is capable of producing a coded electrical signal. 

3. A mechanical paper tape reader. 

4. A paper tape punch. 

5. A central control unit for configuring the components of the 
unit according to the desires of the typist. 

6. Connections for attaching it to a computer. 

The name of the unit is, "The Lincoln Writer". 

As a tape preparation unit it will be used to: 

1 • Type and punch a program or data tape . 

2. Read a paper tape and obtain a printed copy and a second 
punched tape (if desired). 

3. Duplicate typewritten punched paper tapes or binary tapes. 

As a direct input -output computer console unit it will: 

1. Allow a programmer to type requests and send them into the 
computer and if desired, obtain a punched paper tape copy of 
the requests. 

2. Allow the computer to type replies and questions on the 
typewriter and if desired, obtain a punched paper tape copy 
of these responses. 

3. Although highly unlikely the mechanical reader can be used 

to type and transmit requests to the computer via a previously 
prepared tape . 

In other words the unit can be used in the same way as when it is off 
the computer with the added feature that the computer can monitor what 
is going on and communicate with the unit accordingly. 
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The task of selecting only 8 6 characters was a difficult one and took 
a -reat deal of time on the part of all members of the Logic Section 
of the Computer Research and Development Group ( 63 ). The final selection 
is a compromise on all our parts out we feel that a great many oi the 
absent symbols can be produced by combining some of the fab via the 
backspace. 

The overbar and underoar will not cause the platen to be shifted to the 
right one space position. This allows the typist to avoid backspacing 
when using these two symbols to mark another symbol. The same is true 
for the box and the circle symbols. With the exception of the English 
alphabet and a few large symbols all other characters can be circled. 

The box can he used on all characters . These four symbols allow us to 
modify characters and thereby change their meaning. 

The Auxiliary keyboard was included in the unit for the convenience of 
the typist . A normal keyboard would have required switching from upper 
case to lower and from superscript to normal to subscript positions. The 
auxiliary keyboard has a keybutton for each character and provides the 
case change automatically. 

When a keybutton on the auxiliary keyboard is selected the keyboard's 
circuitry logic will sense what the case of the typewriter is and if it 
is not in the case of the selected character then the necessary case code 
will be generated first and then the selected character's code will be 
generated. 

For engineering convenience, the coding was assigned so that all codes 
above 57 octal would not require a case change. These include the 
typewriter functions and a few special codes which will not produce 
a printed character. 

The spare codes have been assigned keyouttons on the auxiliary keyboard 
and will be used as special signals to the computer when the unit is 
attached to it. 

I am enclosing a copy of our auxiliary keyboard, the typewriter's 
keyboard and list of the characters. The control panel is not 
completely decided upon but my proposal is included alongside the key- 
board panel plate. A simple schematic of the Lincoln writer is sketched 
in the upper left corner of the copy. Also it may be of interest to point 
out that the keybuttons will have their character's code engraved In octal 
notation on the front side of the button facing the typist. We hope this 
will assist the typist in remembering codes when examining the tape she 
is preparing. One last item. We have color coded the keybuttons to 
assist the hunt and peck artists like myself . The green keys are English 
alphabet characters j yellow, arithmetical} brown, symbolic logic} orange, 
Greek} red, punctuational} grey and black, functional, and special. 

The keyboard of the typewriter will never be used ^except for maintenance 
purposes. Therefore the typewriter will he mounted in a well so that 
the auxiliary keyboard will fold across the typewriter keyooard and be 
as close to the typed copy as possiole so that the typist will see the 
copy easily as she types on the auxiliary keyboard. 

The typewriter key slugs and arm levers for the 66 characters are being 
manufactured for us by the IBM Electric Typewriter Division, Lexington, 
Kentucky. The designer assigned to the job is Howard Kettler. He was 
quite helpful in the final design of the symbols. 
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Ttic typewriter which is to he u.sgcl is an IBM typo writer modiiied by 
Sorooan Engineering Inc . , Keloourne, Fla. Their product is called 
a Computerwriter and has an excellent coding and/ or decoding package . 
We have also contracted them to produce the auxiliary keyboard and 
the mechanical reader. 

I have probably given too many details but I've met Bemer a few times } 
one of which was at a demonstration of TX-Oj and I suspect he might be 
interested in them. 
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SHARE XI, San Francisco 
September 11, 1958 


TO THE MEMBERS OF SHARE; 


The following 64-character alphabet is suggested, for consideration by the proposed 
SHARE ad hoc Committee on Algebraic Languages, as a possible point of departure for 
hardware implementation of the Reference Language being developed by the participants 
in the ACM-GAMM Conference on an International Algebraic Language, 

The Reference Language was intended to be a link between "publication” and "hard- 
ware" languages. The purposes of this proposal are to show that an essentially 
explicit form of the Reference Language itself can be written in a six-bit-per- 
character alphabet, and to urge that SHARE develop, and encourage hardware realiza- 
tion of, such an alphabet for computer input and output. 

The suggested alphabet omits lower-case letters and does not use overprinting. It 
includes all ten decimal digits with unique "zero" and "one"| all twenty-six letters 
of the English alphabet, with unique "I", "0", and "X"j twenty-seven special charac- 
ters including the I.A.L. floating decimal designator! and "blank" (which is the 
same as "space") » 

The fact that 64 characters can be represented explicitly by a six-bit code is 
important in connection with adaptation of present-day computer data media. Among 
these are six-active-track tape (paper as well as magnetic), twelve-row punched 
cards, twelve-active-track magnetic tape, and shaped-beam CR tube printers which 
typically use a stencil having 64 apertures in an 8x8 array. 

With the exception of the lower-case English letters, which are replaced by a ^ 
modulo-two-shifting scheme (see note (e) below), the entire Reference Language 
can be written directly in this alphabet, with no transliteration, becoming thus 
a Hardware Language. 


Notes on some of the more obviously debatable choices ? 

(a) Numeral "one" uses the exaggerated headstroke of the German script 
"4". Letter "I" uses exaggerated top and bottom bars. 

(b) Letter "CF is larger than "o" (zero) and includes a flourish at the 
top as when written as an English script capital letter. These 
distinctions are, clearly, a matter of personal taste. Better ones; 
may well be proposed! in any event, I feel that some obvious distinc- 
tion should be majie, and that the presently common use of "0" to 
represent the letter "0" is confusing to the uninitiate and is harder 
to write than "6 4, » 


*j. Backus to SHARE members, "Zurich Conference on a Universal Programming 
Language," C-471 (SSD-35), August 14, 1958, pages 30-35° 
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(C> S Jn" It “larger 

than the bold-face multiplication cross * • 

(d) The Boolean connectives "* nd ” < c * P u ^7 r ig h t!Lgle U corners ) for ease 

’’not" (inverted check mark » ) use ngnu angx 

of writing and reading manuscript . 

(e) The intended use of the s S g^ 1 etric t c h iracterTfor h compatibility with 
of delimiter words . 

(f) tentative Reference Language Inc 1 ' udee “ "y " 

°r* a <2 r a n< f"«" M^t bt omitted without undue inconvenience j 
" he replaced by » = "• The two or three character thus made 

available might be used in several ways? 

1. The two-character representations of the assignment ^ 
delimiter " s = " and the procedure deleter . ^ 

might be replaced by the special single characters . 
and "=?" . I would consider this option less desirable 

than the following one. 

? Inclusion of the asterisk and dollar sign “°»ld 
Splete the SHARE Standard 704 and 709 alphabets as used 

by SAP, SCAT, and FORTRAN . 

3 . A ''f^^rmil^not^only^an^indefiiiLte'^extensio^ofkthe^alpha- 

bet fo? e infrequently-used characters, but also an easy way 
to^provide several dosen unique 

“I^LrS^fgnify^Sfrn^ch^cSjrthen, -W 

Sht £e used in place of " ’BEGIN 1 « or "HEM", etc. 

Im 6 bHTss w^riatt^^ 

£“s inclJdS heifbecause. at Zurich, the Americans yielded on 
this item to the Europeans. 

. , . . n this matter is solicited., I would hope that SHARE 

Your serious consideration of t character, 6-bit alphabet, 

can standardize, at an early date, on a 64-character, 

lours truly. 


(g) 



H 


S. Bright 1 ^(WB) 

Attachments TABLE I, "A Proposed 64-Character Alphabet for Computer Input Ou p 
P.S. and -w will be of additional usefulness to those interested in business 


data processing. 
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r- 

BASIC 

OPTIONAL 


Per 

Zurich 

, Modified 




digits 

o<2 through 9 

NON- 

DELIMITERS 

letters 

AB through HIJ through 

NOP through XYZ 


blank 

(no markj same as ''space*') 



I^JELIMITERS 

operators 

+ - X / = > ) 
r— « (and) 1 -*(or) 

== (equivalence) —i (not; 



separators 

. , s | (basis of ten) 

substitution 

substitution 

brackets 

J — 

( ) parentheses ) 

v ) ( can be 

[_ J subscript )nested) 

^ | exponentiation ) 

(cannot be 

’ single quote nested) 


W shift next 

character 

(can be stacked) 

j 


TABLE I. 

„ A Proposed 6A-Character Alphabet for Computer Input-Output" 

(HSB 9/11/58) 







A SYSTEMS APPROACH TO INTEGRATION OF 

AUTOMATIC DATA PROCESSING AND COMMUNICATIONS 



Captain W. F. Luebbert 

U. S. Army Signal Research & Development Laboratory- 
Fort Monmouth, H. J. 


Introduction 

It is a safe prediction that automatic data 
-ocessing will have an impact upon communications 
. „ -i ie next ten years equally as revolutionary 
its impact on business machines in the past 
'.l n . This impact will be felt across the board 
the amounts, kind, and even in the fundamental 
concepts of the nature of communications. 

Traditional concepts of communications have 
-ealt with the transfer of information from one 
location to another, preferably with little or no 
change of form. However, the integration of auto- 
matic data processing equipment and techniques 
into communications systems provides new dimen- 
sions for communications planning. Data process- 
ing eauipment can calculate, sort, merge, 
compare, collate, correlate, abstract, lilter, 
change format, and otherwise manipulate infor- 
mation. Thus, the integrated communications- 
aata processing systems of the future will be 
capable of not only transferring information from 
one location to another, but also of transform- 
ing it in content and format. 

Many symptoms of this impending revolution 
are apparent. Operational comm uni cations 
systems, -which should be the last to feel the 
impact of such a revolution, are already feeling 
preliminary rumbles of it. For example, in the 
past three years requirements for data trans- 
mission have grown from nothing to about 1/5 the 
total communications load for the Army Command 
and Administrative Network. New installations 
such as communications and message switching 
centers are experimenting with the utilization of 
computers as control elements to handle complex 
problems of routing, cryptographic system assign- 
ment, switching control, and directory functions. 

New equipment developments are emphasizing 
the integrated family approach. For example, the 
Army's FELDATA program makes no distinction be- 
tween communications and data processing equip- 
ment. Both utilize the same input, output, and 
storage devices; the sane voltages, impedance 
levels, codes and other common interconnection 
characteristics ; and the equipments are designed 
to perform functions so overlapped that it is 
often difficult to determine -whether a particular 
item should be called an item of data processing 
or an item of communications equipment. 

Most important of all, painstaking, thorough, 
and detailed’ analyses of new system concepts are 
being made to create systems, such as the Army's 
proposed UNICOM, which will take advantage of the 
new capabilities and technicues becoming avail- 
able. 


Impact of Data Processing Upon Amount of Com- 
munications Required 


Experience to date shows that the intro- 
duction of data processing equipment is often 
accompanied by an explosive increase in com- 
munications requirements. In part this is due 
to the voracious appetite of data processors for 
current, up-to-date information in applications 
which take advantage of their abilities to 
process vast amounts of information economically. 
In part it is because their tremendous speed of 
processing compared to the speed of human proces- 
sors dramatically changes time factors ir. an 
overall data handling cycle. For example, if a 
certain report requires forty-five days to pre- 
pare using non-autcnated techniques, a delay of 
three or four days in transmission of the raw 
data to prepare it because the data is sent by 
mail is hardly noticed. However, if a data 
processor requires only one day to prepare the 
report from the raw data, this same three or four 
day delay in the mail becomes the overwhelming 
factor determining overall report preparation 
time, and an obvious bottleneck. Obviously, if 
the report is an important one, badly needed for 
effective planning, there is a strong tendency to 
demand better communications service to eliminate 
the bottleneck. Hence, considerable amounts of 
data once transferred by mail are frequently 
added to the electrical communications require- 
ments . 


This mushrooming of communications require- 
ments is not, of course, an inevitable result of 
the adoption of data processing. On the con- 
trary, one of the most attractive features of 
data processors to the communicator is their 
ability to process and reduce raw data to a more 
concentrated form, boiling out those portions 
which are irrelevant, redundant, or insignificant 
so that the communications system and its human 
users need not be burdened. If a data processor 
is used to reduce data to l/lOth its raw form, it 
may then be used to reduce communications re- 
auired to transmit that data by the same factor. 
Thus data processors acting as data reduction 
devices located at an entry point of data into a 
communications system may be a particularly 
valuable tool for preventing large sources of raw 
data from overloading a communications system 
with excessive demands for service. 


Of course, the same increased speed of 
processing by machines which disrupts the balance 
of many processing-communications cycles and thus 
increases the demand for electrical communications 
may under other conditions have the opposite 
effect. If the key factor in a situation is the 
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tinctions between data processing and data trans- 
mission, but only distinctions of convenience 
based upon application, use and design emphasis. 







achievement of a fixed delivery deadline and the 
processing time is reduced, then the processing 
time saved becomes available for communications. 
For example, if a fifteen day deadline exists 
and fourteen of those days are required for 
manual processing of data, then only one day is 
available for transmittal of the information and 
electrical transmission may be necessary to meet 
the deadline. However, if an automatic data 
processor can prepare the information in two 
days, the remaining thirteen days allow ample 
time for transmittal of the information in more 
routine fashion by mail or messenger, thus reduc- 
ing the demand for electrical communications. 

A thorough and properly conducted analysis 
of the complete information flow must be under- 
taken before selection of a processing scheme. 

The effects of the processing scheme on the com- 
munications requirements of the overall system 
may be a key determinant of the method of data 
handling and the type and amount of equipment 
used. 

Which of these factors become dominant in a 
particular case -when data processing equipment is 
introduced is not so much a function of the equip- 
ment used as it is of the concepts and techniques 
of employment used. The equipment will have an 
impact upon communications requirements, but it 
is only a tool, and the user and his method of 
employment of this new and powerful tool will, in 
the final analysis, determine what its impact 
will be. 

Impact of Data Processing on Communications 
System Concepts 

Automatic data processing is a tool - a 
powerful tool for handling, manipulating and 
processing data. If one is to treat automatic 
data processing as a tool, one should be pre- 
pared to describe its fundamental capabilities. 
Since communications is itself a tool, it is 
instructive to attempt to describe its fundamen- 
tal nature in a similar frame of reference and 
compare the two. The results of such a simple 
analysis lead to a viewpoint which has important 
implications on system and equipment design. 

The fundamental capabilities of data proces- 
sing equipment can be described as the ability to 
transform information into more desirable or use- 
ful forms. Using the same viewpoint, the funda- 
mental capability of conventional communications 
equipment can be described as the ability to 
transfer information to a more desirable or use- 
ful location. Of course, from an abstract/logioal 
viewpoint a transfer is merely one special kind 
of transformation, one in which only physical 
location is changed. Combining these descrip- 
tions, one is led to the concept of a general- 
ized data handling system capable of performing 
generalized transformations, of which convention- 
al one-location data processing vould be one 
special case and conventional no-processing data 
transmission would be another special case. In 
such a system there would be no fundamental dis- 


Is such a concept a reasonable one, and does 
it have any practical utility? The answer to the 
first part of this question ’./ill be examined in 
detail in this paper. The answer to the second 
part of the question - './’nether this concept has 
practical utility will be determined by the 
success in actual use of the equipment and system 
concepts it generates, the concepts explained in 
this paper which are receiving initial implemen- 
tation in the FELDATA family of equipments. 

An examination of the information flow and 
manipulation in typical data processing and data 
transmission equipments shows almost immediately 
that there is a very considerable mixture of 
functions going on in both types of equipment. A 
very considerable amount of the activity going on 
inside any computer or data processor consists of 
simple transfers of information from one part of 
the processor to another. Whereas, within data 
processing equipment a major part of the activity 
is concerned with the generation, manipulation 
and other processing of information used for 
control, supervisory and error reduction purposes. 
In many oases nearly identical operations go on 
in both data processing and data transmission 
equipments’, with the differences, if any, being 
matters of design emphasis based upon application 
and use. 

Many practical cases of this similarity are 
immediately obvious, particularly in the area of 
devices used for data entry and output. For 
example , computers frequently use .paper tape 
readers similar to those used in teletypewriter 
transmitter distributors, and paper tape punches 
that could easily be used in teletypewriter re- 
perforators . Similarly the idea that kinds of 
input-output devices such as card readers and 
punches and magnetic tape transports which are 
v/idely used for data processing can effectively 
be adapted for use of communications lines is 
also being exploited in equipments such as the 
IBM transceiver, the Collins Kinetape, etc. 

FELDATA Equipment Concepts 

FELDATA emphasizes this kind of exploit- 
ation to the extreme, particularly encouraging it 
by assuring that interconnection of semi- 
autonomous equipment modules be made in accord 
with common standards without distinction 
whether these equipments are conceived primarily 
for computer-associated or transmission- 
associated functions. This makes it possible 
for the same data terminals to operate not only 
with data processing-type inputs and outputs 
such as computers, paper tape, magnetic tape and 
IBM cards ; but also for it to operate with real 
time weapons system data and with telegraphic 
data. 

Control circuitry is so devised that pure 
binary as well as alphanumeric ( alpha betic- 
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-umeric) data may be handled. Since any digital 
^de, be it Baudot (teletypewriter) code, 

"olerith (IBM card) code, or any of a wide 
), a riety of computer codes may be represented in 
binary bit-by-bit form, the FI3LDATA devices 
have the potential of transmitting or handling 
ar.y type of digital data. Thus, they could be 
aaed with digitized voice, digitized facsimile, 
cr other types of digitized analog signals. 

The use of common standards, codes, and 
standard data rates makes possible the kind of 
jata transmission equipment concept shown in 
.’if-ure 1 . This concept leads naturally to a 
division of the sub-assemblies of data trans- 
r-ission equipment into three kinds: 

1) Incut-Output Transducers : These 
ore devices for converting information from some 
human or machine usable form such as paper tape, 
magnetic tape, punched cards, analog electrical 
voltages, strokes on a keyboard, etc. into 
digital form. 

2) Transmission Transducers : These are 
devices for converting data in digital form into 
appropriate signals for transmission over radio, 
wire or other kinds of propagation media. 


venient data form (paper tape, magnetic tape, IBM 
cards, etc.) independently of the nature of the 
transmission facility available. One can then 
choose the transmission transducer on the basis 
of the transmission medium used (v.h.f . radio 
relay, b.f. radio, loaded cable, carrier trans- 
mission on wire, etc.) independently of the 
user's data form. Then join the two together tak- 
ing advantage of common standards of intercon- 
nection or intercommunication between modules to 
create a well tailored combination. 

The question then arises, "Why embolic 
equipment?" Certainly by proper choice of common 
interconnection or intercommunications character- 
istics one can minimize requirements for code 
conversion, buffering, speed conversion, etc. 
Ideally one should be able to join the input- 
output transducer to the transmission transducer 
without embolic equipment, so why have it? The 
answer is that there are three important 
functions in a data terminal which seem conven- 
ient to separate from both in-out transducers and 
transmission transducers: 

1. Communications Supervision 

2. Error Control 

3. Cryptographic Security 


3) EMBOLIC* Equipment : This equip- 
ment, normally inserted between input-output 
transducers and transmission transducers, is used 
primarily to perform control and supervisory 
functions, error detection and/or correction, 
buffering, and/or speed conversion, code con- 
version, or encryption necesss.ry for proper 
system, operation of the data transmission equip- 
ment. The functions of embolic equipment are 
information processing functions. Inputs and 
outputs will both be digital in form although 
supplementary analog information may also be 
available particularly in some kinds of error 
control schemes. A general purpose computer is 
potentially a very powerful and flexible type of 
embolic equipment, but the necessary functions 
can often be performed much more economically by 
specialized equipment. 

This division of sub-assemblies may be a 
physical division into separate items of equip- 
ment, into semi -autonomous parts of a single 
equipment (either in separate boxes or in a 
single box) or it may be merely conceptual with 
no physical implementation. 

Obviously maximum flexibility and adapt- 
ability can be achieved if any input-output 
transducer can operate with any transmission 
transducer. This permits one to tailor an 
equipment to meet the requirements of a parti- 
cular situation. It permits one to choose the 
in-out device suitable for the user's most con— 

'jiMROLIC - A coined tern from the Greek 
enbolisimos - to put between or insert. This 
word is also used in medical, astronomic and ec- 
clesiastic literature to describe other specific 
Linus of intercalations . 


Supervisory functions are conveniently sep- 
arated from the input-output transducers and the 
transmission transducers because supervisory re- 
quirements may be strongly influenced by both. 
Error control requirements may also be strongly 
influenced by both the in-out data and the trans- 
mission situation, and may even in some oases not 
be desired at all. Thus, it is best treated as a 
module which can be tailored to the paired re- 
quirements of in-out and transmission or com- 
pletely omitted. Cryptographic security is con- 
veniently a separate module so that it may be 
omitted in those cases where security is not re- 
quired or desired. 

Primary and Secondary Data 

In order to discuss supervisory activities 
conveniently it is desirable to make a distinc- 
tion between two kinds of information which flow 
through a communications system: 

1) Primary Information : That informat- 
ion which a user wishes transferred to another 
location, that is, the information to be com- 
municated. 

2) Secondary Information : That in- 
formation added to the primary information either 
by the originator or by equipment of the com- 
munications system which is used to perform 
functions of supervision, routing, error control 
and related activities necessary or desirable to 
permit the primary data to be effectively com- 
municated. This information is used by com- 
munications equipment and personnel and is 
normally of no use or interest to the ultimate 
recipient of the primary information. 
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A basic requirement for maximum flexibility 
and adaptability is that the user, who enters 
data at an input device and rece jives data at an 
output device, need not be reqjiired to exercise 
judgement or knowledge, to perform special ac- 
tivities, to use, or to interpret secondary in- 
formation. This, in turn, makes it desirable to 
isolate secondary information from the input- 
output devices, which are the users' point of 
contact with the communications system. A con- 
venient way of establishing and enforcing this 
isolation is the creation of a distinct embolic 
module which generates, receives, interprets, 
and/or acts upon secondary information and passes 
on action requirements derived from this second- 
ary information over local control lines to its 
associated input-output transducer and trans- 
mission transducer. It is important to note that 
such an equipment need not have any ability to 
interpret or act upon primary data, and thus its 
operation can be made completely independent the 
coding used for primary data so long as there is 
a unique method of distinguishing primary from 
secondary data. 

Fielda ta Code 

In the FIELDATA family of equipments the 
segregation of primary and secondary data is 
accomplished in a particularly simple way by 
providing separate transmission symbol 
"alphabets" for primary and secondary data. The 
basic unit of data in FIELDATA codes is a six-bit 
character. For primary data this may be merely a 
six bit block with no specific meaning assigned 
to specific bits within it, and no restrictions 
on the permissible code combinations which may be 
transmitted. If this information is alphanumeric 
( alpha betic -numeri c ) in form so that specific bit 
meanings must be assigned for electric type- 
writers, printers and similar input-output trans- 
ducers to operate, then the FIELDATA alphanumeric 
code given in Appendix "A" is used. A similar 
but distinctly different six bit FIELDATA super- 
visory data code has also been created. It is 
given in Appendix "B". In those situations where 
both FIELDATA primary data and FIELDATA super- 
visory code data might appear on the same six 
lines, the same six channels of tape, etc. a 
seventh bit is added to provide unique distinct- 
ion. This seventh bit is normally a binary "one" 
for primary data and a binary "zero" for super- 
visory data. If, on a particular recording 
medium such as paper tape or on a particular kind 
of transmission channel, adequate reasons exist 
for tagging the difference between these two 
symbol alphabets in some other way, then other 
methods could be used. All secondary information 
except error control redundancy is handled by the 
FIELDATA supervisory data code in FIELDATA equip- 
ments . 

Error Control 

In some situations transmission errors may 
create important reasons for using other tagging 
and error protective redundancy schemes. Errors 
which cause loss or change in supervisory infor- 


mation such as dialing information, message 
headings, start and end of message indications 
and so forth may completely disrupt the proper 
functioning of a communications system. Thus 
they may require protective redundancy many times 
more powerful than the simple parity used in the 
basic eight bit form. However, compared to this 
secondary data primary data may be capable of 
tolerating considerably higher error rates. For 
example, if the data is English text the in- 
herent redundancy of the language may permit 
significant corruption without loss of intelligi_ 
bility. Uuraerical data may consist of successive 
observations of a physical phenomenon in such a 
form that inconsistant data may be deleted and 
ignored, or it may be protected by numerical 
checks similar to those used by accounting 
systems to detect bookkeeping errors. In a 
situation where error rates were severe it might 
not be desirable to apply as powerful error 
control to this less demanding primary data as to 
secondary data; thus one might desire to use 
methods of differentiating between primary and 
secondary data ’which are more resistive to cor- 
ruption by errors than the simple tags used in 
the basic eight bit form together with different 
error control schemes for primary and secondary 
data. 

This kind of differentiation illustrates a 
fundamental assumption about error control which 
is part of the FIELDATA concepts : Specific error 
control requirements should be determined by the 
nature of the data and its use. As mentioned 
above there may be cases where primary data can 
tolerate frequent errors with little loss of 
usefulness; but 'there are other cases, such as 
the transmission of computer programs, where very 
low error rates are required. In some cases if 
errors are above the desired maximum rate occur 
and they are detected, the erronious information 
may be deleted without significant harm; in 
other cases they must be corrected. In some 
cases where correction is required it may be 
deferred and handled by a service message, in 
other cases it must be corrected before the data 
is released. And so forth. 

Notice that all these requirements are 
determined by the use of the data, and that these 
demands remain the same regardless of the trans- 
mission path and types of transmission equip- 
ment through which the data may be required to 
flow. However, the occu.rrence of errors is any- 
thing but independent of transmission factors. 
Although eri’ors do occur in input-output devices 
and embolic equipment, by far the most variable 
and difficult to control errors normally occur 
in the transmission portion of a data link. 

These errors are often quite variable in fre- 
quency and interrelated in occurrence . They are 
ouite strongly dependent upon the nature of the 
propagation medium and the kinds of disturbances 
to 'which it is subject. For example, a h. f. 
radio link subject to severe fading and multipath 
disturbances could hardly be expected to have the 
same error problems as a wire and cable link 
subject to intraceable crosstalk and impulse-type 


226 


noise. Furthermore, for a given propa- 
on medium and kind of noise and disturbances, 
frequency and interrelationships of errors are 
the Llv deoendent upon the characteristics of the 
5tr0 ”miS''ion transducers used. For example, if 
tr ?Ktude modulation is used one would exoect 
Afferent errors than if frequency shift keying 
3 p used- if seouential transmission of short 
^ s on a single sub-carrier is used one -would 
° aU “ t different error problems than if parallel 
transmission of long bauds on multiple sub- 
Irriers is used; and if sampling or non- 
• "terra ting types of detection are used one would 
e ct different error problems than if full in- 
tegrating detection schemes were used. 

The number, variability, and difficulty of 
measurement and analysis of the various factors 
:;, ic ; contribute to the frequency and inter- 
relationships of transmission errors or particular 
circuits is staggering. At the present time the 
state of the art is such that only crude estimates 
of frequency of error can be made for typical 
eciuinrnents when exposed to disturbances other 
than miussian noise, and that practically nothing 
can be estimated in advance about the inter- 
relationships of errors under practical 
conditions of impulse noise, cross talk, propa- 
gation variations, etc. This is particularly 
u: fortunate because the effectiveness of the 
va-i.-'-.o : i"ital error control schemes available 
... c m,- deoendent upon the interrelationships 
-ri-rs. For example, a simple parity check is 
hi- of detecting single errors but not double 
-r. . If errors occur randomly, double errors 
■..■iil' * .dor. occur and this very simple check will 
owvrfvl. Thus if the bit error rate is 
v-_A . le -.rity check -will reduce the un- 
* • ; . r j-r.r rate to 10- . On the other hand, 

If rn tend to be clustered a parity check will 
bo r r ineffective . Thus if the conditional 
:r-L iiitv of a second error immediately follow- 
i - • first is 0.5 and the bit error rate is 
i a parity check will reduce the. un- 
i error rate to only 0.5 x 10-*' Given 
k:.s.:i d -o cf the interrelations checks can be 
x . ■_ ■ • which -ive high protection with a minimum 

; v -.cki.ig equipment. Unfortunately this 
•- ; p s- sally unavailable. 


01 

car- 

er: 


If -.ost important sources of errors is a 
1 . . unic tions link, is it proper to incor- 

■ r • . ~ . 1 r r error control features of the 

li .. . ■ transmission transducers? The 

. . p p . pw answer this question -with a 
.. • ~ yet *,ihy? The key reason is that 

ccurrenco of errors and the raw error 
:•■,•. -cturistics are determined primarily 

by do.: i .p factors, the eri-or reoulr ements 

by the use of the data. The means 
ar, ■ : . . ' •03 if error control appropriate to a 

; -.r- . . ;• -..tion obviously depend upon the 

!:■• ::• •• •_ of these factors. However, it is a 
f , -.i r.o alarity principle of FIiiLDi.Ta that 
V.o - ct iris tics of transmission transducers 
she d. ..o nearly as oossible be independent of the 
in tails of user input— outuut characteristics and 
'lata p . ioyrr.ent. 


If one were to incorporate the error control 
features into the transmission transducers and 
one desired to provide p classes of controlled 
error service to users with q modulator/demod- 
ulator assemblies, then one -would require p times 
q types of complete transmission transducers. 

The obvious answer is to separate modular ly, 
making the error control module an item of 
embolic equipment. This allows one advantage of 
similarities in requirements and raw error 
characteristics among the different situations to 
reduce the variety of equipments to be construc- 
ted. 


In view of the present difficulties in pre- 
determining the specific error characteristics 
of transmission transducers prior to construc- 
tion and test, it also permits construction of 
new transmission transducers and their use -with 
existing error control embolic equipments until 
the specific error characteristics of the trans- 
ducer can be measured and new error control 
embolic equipment designed if necessary to meet 
user requirements with the measured trans- 
mission error characteristics. 

In addition to these practical advantages of 
placing error control responsibilities in embolic 
equipment modules rather than in transmission 
transducer modules, there are conceptual advan- 
tages associated with maintaining the simplest 
possible information flow patterns and division 
of activities among the three basic kinds of 
assemblies. 

In general transmission transducers pay no 
attention to the information content of the 
digital information they convert to modulated 
transmission form, neither . knowing nor caring 
whether the data is primary data or secondary 
data, whether it is redundant or irredundant, or 
what code or codes it uses. In contrast to this 
embolic equipments normally act as information 
processing devices. Thus, in supervising a 
transmission link embolic supervisory equipment 
act on sensory information received from trans- 
mission transducers and in-out transducers and 
generate, process, and interpret secondary super- 
visory information to control the overall oper- 
ation of the communications link. The error 
control problem is exactly parallel. Acting on 
information about user requirements (from the 
in-out transducer side) and information and 
sensory information about transmission errors 
from the transmission transducer side, error 
control equipment is required to generate, 
process, and interpret error control information 
using it to control (often via supervisory 
operations) the overall operation of the com- 
munications link in such a way as to control its 
errors. Thus it is obvious that from the in- 
formation processing viewpoint the performance of 
error control as an embolic function has a close 
parallel to other embolic functions and is dis- 
tinctly different from the functions other-wise 
performed by transmission transducers. 
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uur- 


Specific FELDATA 

Eouioments 

Among the FeLDATa equipments being devel- 

oped in implementation or these concepts are the 

following: 


Transmission Transducers 

AH/T3Q— 32 600-1200 bit/sec 

Stelma Corn. 

AL/TSQ-33 600-2400 bit/seo 

Collins Radio 

E./ iSw-35 19,200 b bit/sec 

Bendix-Pacific 

General Puroose Comouters 

M0BIDIC 

Sylvania 

3a3XCF^C/L0GICPAC 

Philco 

litFCRl-SR/DATA COORDINATOR 

I. B. M. 

In-out Transducers 

Electric Typewriter 

Smith-Corona 

Paper Tape Reader 

Smith-Corona 

Paper Tape Punch 

Smith-Corona 

High-Speed Printer 

Anderson-Dichols 

Paper Tape Transport 

Ampex Coro. 

Magnetic Taue Transport 

Amoex Coro. 

Tacden 

Aeronutronics 


Systems 

Special Embolic E 

quipment 


CV-639 Cryptosecurity Adaptor Collins Radio 
CV-690 Control Equipment Collins Radio 
CV-69I Data Concentrator Collins Radio 


The transmission transducers of the 
FELDAE family are limited in number. However, 
the choice of the 75 x 2 n pattern of data rates 
permits widespread augmentation by minor mod- 
if ication of existing or developmental teletype- 
writer multiplexed transmission equipments. In 
addition future expansion is simplified by the 
fact that future equipments -All be able to 
utilize the same embolic and input-output equip- 
ments, and will thus be cheaper to develop than 
data transmission equipments which require 
development of embolic and/or input— outout equip- 
ment as part of the same package. Expected 
future expansion will place greater emphasis on 
transducers for radio circuits. 

The AE/T3Q-32 is a transmission transducer 
capable of accepting data from a standard 
FELDATA connection and of transmitting it 
serially as frequency shift modulation of a 
single sub-carrier over a standard voice 
channel. Transmission rates are 1200 bits/sec 
(1500 words per minute) over good quality cir- 
cuits, and 600 bits/sec over poorer circuits. 

The .4K/T3Q-33 is a transinission transducer 
capable of accepting data from a standard 
FELDaTA connection and of transmitting it as 8 
channels as synchronous phase quadrature mod- 
ulation of four sub— carriers over a standard 
voice channel. Transmission rates are 2400 
bits/sec (3000 words per minute) over good 
quality circuits, with 1200 and 600 bits/sec 
available for use over poorer circuits. This 


equipment is essentially a militarized, minia 
ized, FEnDATA compatibized version of the"*"" 
Kineplex TS-206. 

The A!'/T30-35 is a transmission transducer 
capable of accepting data from * standard 
FELDATA connection and of transmitting it by 
amplitude modulation of 8 subcarriers orthogonal! - 
spaced in frequency and time. The transmission * 
baseband is the 48 kc band between 12 and 60 kc 
used for military and commercial cable and 
carrier circuits. Representative circuits are 
the Army spiral-four and associated AH/TCC-7 8 
and 11 equipments; and commercial types 21 and z! 
carrier equipments. In addition to point to 
point full duplex operation this equipment has 
special features for multiple station' "common net" 
round-robin type operation. 

In addition to these transmission trans- 
ducers specifically designed for FELDATA a wide 
variety of existing military and commercial tele- 
typewriter transmission equipments can be used r 0 „ 

- 1 T i D ATA transmission with only minor modifi- 
cation. Examples of such equipment are the 
AK/FGC-54 capable of transmission and diversity 
reception of FELDATA information at 2400 bits/sec 
over long-haul 3 kc radio circuits using 32 
channels each operating at 75 bits/sec. Another 
example is the ;u./FGC— 29 potentially cacable of 
transmission and diversity reception FELDATA 
information at 1200 bits/sec using 16 channels 
each operating at 75 bits/sec. Yet another ex- 
ample is the Al/TCC-30 potentially capable of 
transmitting 1200 bits/sec using 16 channels 
operating at 75 bits/sec. 

The FELDATA computers form the most complete 
and well balanced portion of the FELDATA family. 

The FELDATA computers may act as either 
inpu L<— output transducers or as embolic eouioments 
for data transmission purposes, having the 
ability to accept, process, and emit either 
primary or secondary data. All are designed for 
direct operation with data transmission equin- 
ment* In their employment the M0BIDIC, which was 
the first machine to have its characteristics 
frozen, is the least capable machine data trans- 
mission-wise, having serious restrictions on its 
use of the supervisory code functions. The most 
flexible in its employment of data transmission 
will be the DAE C6C--.DIIA.T0R, a newer ecuioment 
which will have the capability of terminating a 
large number of data transmission circuits simul- 
taneously and which will have a number of special 
capabilities and console positions to facilitate 
its use as a facilities coordination processor 
for an integrated communications/data orocessing 
system. 

All the FELDATA. computers are general our— 
pose processors of modular design and great flex- 
ibilitv. Their relative computation speeds are 
shown on the bar chart. All are designed for 
field use with operation and maintenance simple 
enouigh for field -personnel. The largest, X0BIDIC, 
mounts in a semi-trailer van, while the others 
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♦ in shelters which can be carried on a 
xt is interesting to note that the 
assembly which forms a fully operational 
7_ -r-ogran computer of the BA3IC?nC/L0GICiA-iC 
= ';;%-'the INFGRIEE/DATA COORDINATOR type weighs 
Y/ e ^y s r case less than 150 pounds subdividable 
. ' _ -q sound or smaller packages. However , 
central processors are normally used for 
’ “l-„ 00QS sing purposes in vehicular assemblies 
'.'V par exceed these weights because of aux- 

Vb7”, sauipments such as multiple tape trans- 

special real-time input-output units, 

1- .1 cr 7 i magnetic core memory modules, daua 
^ i S3 ion eaui'oirient, input— otrfcpu.'t converters 9 
'_ r ' v cr example, a vehicular BASxCPAC would 

the central processor with four magnetic 
reports, a high speed paper tape reader 
-^ch/an AIT/TSg-33 transmission transducer, 

. . ’-t'-er auxiliary equipment. 

— „ 3 incut-output transducers of the 
... . . family serve double duty as computer 

i _ r ..i. v t devices and as data transmission 

*-■••• t-cutTut devices. The group under current 
r;:"'“ c “i, 3 ;.t constitutes a minimum group of 

wsa-e items, a number of which are in 
f-Av" partially militarized form. This minimum 
‘ .ill be augmented by future field tele- 
••—cwriter equipments which will utilize 

code, and by advanced equipments now 
... ur . - to provide specialized input— output 
riz - 11 :j. dince the items are mostly quite 

• • or.al, detailed descriptions are omitted 
; ..... •. rrXer '.o save space. 

Tt. • ccializcd embolic equipments in 

ravide cryptographic security, inter- 
ir.irit-output and transmission 
.r.l" tie-in of FELDATA circuits to 
:■ • ■ -■_c ;• c- Titer circuits. 

V' ;• ri <. ;r i tems of special embolic equip- 
c i:.r .-^vcloped for FEiLDATA . The CV— 
689 A • Aai cryptosecurity adaptor which 
r.i.-rir.g type of security equipment 
to be l:.. .reed just before the transmission 
*ra: : •■per in any FELDATA data transmission 
sw.-.-r'. providing cryptographic security. 

is a device which provides 
.'-ol, error control, and synchro- 
. r facilities for connecting paper 
I.. :• ■ . - ic tape units to the AK/TSQ-32 or 

A-. -h future plans call for similar 

s -. A .l . . .li’ _risea embolic equipments for other 
kind.- ... •— ou out eauipment such as card 

0 •:! : ' is now under development. How- 

••••• : . . :■ i:.-.r modifications of commercial 

C A i 1 : . equipment will permit non- 

' ■ r~ ,-nt of AN/TSQ— 33 equipment for 

and at least some versions of 
.. ..' . il_ include card equipment which, 

■ c-r. •.■per, can reach transmission 

...-. •>; eELDATA concepts make provision 

1 or u A : .j variety of error control and super— 
vxscry control systems only the particular 


system used in the CV— 690 will actually be used 
initially except for computer-to-computer trans- 
mission, since other embolic devices using 
different error control or supervisory control 
schemes are now under development. It is ex- 
pected that when experiments do determine the 
actual frequency and interrelationship of errors 
for particular transmission transducers that 
more effective schemes will be devised. However, 
the very simple and easy to implement two dimen- 
sional (interlaced) parity error detection scheme 
followed by request-back or renin type error 
correction used in the CV— 690 is pamcularly 
easy to implement, and is expected zo suffice for 
initial testing. 

The CV-691 Data Concentrator is a device 
designed to bridge the gap between existing large 
scale 60 and 100 wpm teletypewriter facilities 
and FELDATA equipment. Although all FELDATA 
processors have normal provision for a paper tape 
reader which accepts teletypewriter tape as well 
as one for FELDATA tape, there exists a sig- 
nificant need, especially at locations ’.'here 
FELDATA processors might not be available, to 
accept multiple channels of teletypewriter in- 
formation and convert it into FELDATA form to 
take advantage of FELDATA transmission trans- 
ducers and error control, permit recording on 
FELDATA magnetic or paper tape, permit printing 
on FELDATA high speed printers, simplify entry 
into FELDATA computers, etc. The CV-691 accepts 
up to 25 (or 50) teletypewriter inputs, stores 
the information in a buffer core memory (made up 
of the same memory planes as used in K0BIDIC), 
assembles it into message blocks, converts it 
into FELDATA form, applies the same error and 
supervisory control as the CV— 690* and emits the 
data in FELDATA format rates up to 2400 bits/sec 
(3000 ’words per minute). The receive side per- 
forms the inverse functions. 

It is expected that as more and more of the 
voice and other analog communications systems 
convert to uulse code modulation and other digital 
forms that additional types of F E L D ATA embolic 
equipment will be required to perform the error 
control, supervisory functions, and buffering/syn— 
chronization necessary to tie input— output trans- 
ducers to their digital bit streams. 

The FELDATA family is an attempt to create 
an integrated family of data transmission equip- 
ments to meet Army needs. Though it lacks many 
of the features and equipments of an ideal family 
of data transmission equipments, will make avail- 
able in exoerimental quantities by the end of 
I960 the first integrated family of equipments 
for experimental establishment of a truly in- 
tegrated communications/data processing system. 

The first system in which data processing and 
communications equipment both utilize the same 
input-output and storage devices, the same 
voltages, impedance levels, codes and other 
common interconnection characteristics; and in 
which the equipments are so designed that in many 
cases the only way to determine ’whether a device 
is used for communications or data processing is 
to look at its specific application in the system. 
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APPENDIX A 


APPENDIX B 


TABLE I 

FIELDATA AT.PHATTOMERIC CODE (6 bit form) 


loll Ig 1 ! I? 1 ! l2l l 

D^DpDlD n SO 01 10 H ■ 


Trio 

0 0 0 0 

Master Space . 

K 

1 

0 

n n o l 

TTnr-er Case . 

L 

_ 

1 

n n l o 

Lower Case 

M_ 

+ 

__2 

noil 

Tflh. < ' > 

N 

< 

2 

0 10 0- 

Car. Ret- 'K 

_s_ 

= 

X 

n i n i 

& 


> 

2 

n i 1 o 

A 

r 2- 

_ 

£ 

nil! 


_a_ 

!_ 

7 

10 0 0 

c 

s 

tt 

2 

10 0 1 

n 

T 

L_ 

2 

10 10 

E 

_JL_ 

n 

1 

10 11 

F 


. 

. 

110 0 

fl 

W 

i_ 

_ L 

110 1 

H 

X . 

• 

• 

1110 

I 

Y 

l_ 

o 

Special 


J 

Z 

® 

Stop 

Backspace 


TAB IE IH 

FIELDATA SUPERVISORY FUNCTIOH CODE (6 bit fora) 

IggI w w ^ 

i n n n 


Wi D o 

■ 1 ■■■■) 

— 

0 0 0 0 

(Master Space) 

(K) 

31ank 

RCA 



cu— 

Dial-] 

RGB 

n n I 0 

(T,ouer Case) 

(ML. 

Pjal_2 

RCC 

noil 

(Tab.) 

isL- 

Dial 3 

EOBK 

n i 0 0 

(Car. Ret.) 

IQL 

Dial L 

■J£flP 

h i; n 1 


-t&)- 

DfoiLi 

RCE 

oiio 

(A) 

iaL 

Dial 6 — 

RCF 

nil! 

(B) 

LlsL 

Dial 7 

RCG 

10 0 0 

— 

(C) 

i§L 

Dial 8 

RCH 

10 0 1 

(D) 

(T) 

Dial 9 

RCJ 


(E) 

03) 

Dial 0 

RCK 


(F) 

.ilL 

SOB 

RCL 

110 0 

(G) 

.J2L 

MDA 

RCM 

1 1 O 1 

(H) 

.151 

MDB 

RCN 

■- 1 - & U Ai 

(I) 

.ill 

MDC 

RCP 

LUi 

(JI 

_I51 

MDD 

DEIETE 


FIGURE 1 

ppTA TRANSMISSION EQUIPM ENT CONCEPT 


ANY ONE 


AS APPROPRIATE ANY ONE_ 
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BiViCS DEVELOP!© 


NEW DATA 

will provide multiple, long-distance access 

timing tier- guage directly to the 
announced mediate steps. Thus. ■ 
demonstra- avoided. Moreover E 


to computers 


A further stride in mechanization ot tnnc-co 
ical routines of business and government « 
recently bv the Western Electric Company at . 
tion of a new invention designed for use w. 
company Dataphone service. Dataphone sen. 
for the transmission of data over regular telepl 
tions. Thus, this new device, which has no ye 
will provide multiple access, unlimited b> 
modern, high speed computers. 

The development was sparked by a _ search 
the manufacturing and sVipplv unit of the Be 
Western Electric Company, for better way. 
supplies from the company by employees of 
companies. Other Bell applications are being c 
An experimental model is currently being 
hv enffineers to several Federal agencies an 


An engineer prepares to impiemuo 
Bell System’s new Dataphone develop- 
ment.' After telephoning the receiving 
center, he is ready to send business 
data through the card reader. This can 
be done by using small punched cards 
or the numbered pushbuttons. 

At receiving point, girl puts Dataphone 
equipment on the telephone line by 
throwing a key. This connects the dis- 
tant sender to the card punch (back- 
ground) which will record transmitted 
information on cards, for direct use in 
data processing equipment. 


resistors, 4 capacitors, 4 
me contained in the cot 


tones, dramatic reduction in componcnc 
is symbolic of the advances in the digital 
lputcr art... advances which arc preparing 
digital computer for its role as a system 
trol in space. 

n addition to developing new digital cir- 
1s and components, Hughes engineers are 
4'ing into other digital computer space mis- 
J tasks such as navigation guidance and 
Itrol, communications processing and dis- 
vehicle control, mission programming. 

'fri intensive Hughes program in digital 
fjiputer systems has created openings for 


is usuallv assembled, reprocessed and then checked r 
Iv for insertion into the computers or other device 
considering computer speeds, the question ha 
how to supply enough information to them conv, 
and economically in the case of business operating • 
The first large-scale trial of this development «. 
derway this Spring with the installation of transmih 
receiving units in the states of New York and I lino 
phone company men using the new equipment to 
orders to Western Electric will have S™ J ulenf 
cards, containing code punch marks. T1 ‘ 

supplv of similar cards with punched code mini 
scribing items they would have occasion to order. 

The telephone company employee using the 
would insert his identification card in the cart 
part of the transmitting device. This aut™' > 
tablisl.es 1,1s authority to order materials and spe 
live iv information. Next, he would insert cards cm 
inB to the items he wished to order. The quantit. 
item would he transmitted by pressing number 
,he top of the ^a. 
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Automatic Data Processing in the Tactical Field Army 

A. B. CRAWFORD | 



T HE use of digital computer techniques has become 
mandatory in the whole realm of ballistic missile 
design and guidance. And we are rapidly ap- 
1 proaching the era in which computer techniques sim- 
ilarly might well become a necessity in many phases of 
ground combat. The feasibility of applying these tech- 
niques in a tactical warfare environment has been estab- 
ished, and the Department of the Army has a high pri- 
ority program underway to place a prototype Automatic 
Data Processing System (ADPS) into its tactical or- 
ganization within the next four years. This paper will ex- 
plain the design objectives of this system and the prog- 
ress to date in the applications area, and describe the 
extension of several techniques required to make the 
system function. 

The technical design objectives may be summarized 
’.:i about three key phrases — integrated, common-user 
service center, employing general-purpose hardware. 
The system in employment has been likened to the wide- 
spread tactical communication system, that is, a net- 
work of switching centers operated by specialists but 
tying together all users or customers, largely through 
the use of common-user trunks and switchboards. More 
specific design guidelines include the following: 

1) Common-user facilities with a minimum number 
of single-user processors; 

2) Integrated data files; 

3) Simple foolproof input devices; 

4) Interrogation-immediate reply; 

5) GP, building-block hardware: 

6) Automatic operation; 

7) Flexible output. 

The tactical ADPS will consist of several elements. 
(See Fig. 1.) Simple, foolproof input devices will be 
located at the source of data input. Connecting the in- 
puts to the data-processing center and centers with each 
other is the Army's area communication system. Accord- 
ing to the work load and applications being processed, 
each center will employ one or more general-purpose 
computers. Finally, a whole range of output devices is 
available according to the type of output desired, or 
rather required, by the commander to facilitate his 
making a sound decision — volatile but rapid video-dis- 
play graphical or map-overlay form, or hard-copy re- 
ports. 


t Automatic Data Processing Dept., U. S. Army Electronic Prov- 
ing Ground, Fort Huachuca. Ariz. 
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Fig. 1 — The elements of the tactical ADP System are located in such 
a fashion as to minimize the burden on the users of System 
operation. 


Functionally, the system is portrayed as an integra- 
tion of subsystems according to the military staff func- 
tion mechanized. The Army's traditional categorization 
is the well-known G-l, 2, 3, and 4 or Admin., Intelli- 
gence, Operations, and Logistics. In each of these cate- 
gories, however, the uses of information are similar — 
that is, immediate reaction, longer range planning, and 
historical preparations. Our system design must be 
tailored to meet the rigorous specifications of high speed 
for the immediate reaction use as well as the capacity 
for large amounts of file maintenance and processing. 

Looking at the over-all system configuration, one sees 
a far-flung complex of data processors and data trans- 
mission links, the magnitude of which is presently 
unique. As is well known, the tactical Army’s command 
structure runs from the Company headquarters to Bat- 
tle Group, Division, Corps, Army, etc. It appears desir- 
able — and in fact a necessity — to install a data-process- 
ing capability within each headquarters from Battle 
Group back. The physical size and processing abilities 
will of course increase as we proceed toward the rear of 
the Combat zone. In fact, at Corps and Army more than 
one computer will be linked together to make up that 
data-processing center. 

Now, everything described to this point might be 
called long-range planning. The title of the system dis- 
cussed is ARMYDATA, and the general time-frame is 
beyond the immediate future. Nevertheless, we are 
guided in the immediate systems developments by these 
objectives. The remainder of this paper will describe the 
Army’s project to attain a prototype ADP System as 
an intermediate step toward reaching the ultimate. 

Slightly less than two years ago, a major project was 
launched within the Army to place into operation as 
soon as possible a system which could support the ever- 
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increasing military requirements for mobility and ef- d 
fectiveness in combat. Because of the long lead-time t 
inherent in the R & D cycle for complex digital com- a 
puters, the decision was made to parallel the develop- t 
ment of the system's hardware and the system’s con- s 
cepts and applications. (The full description of the so- 
called FIELDATA family of equipment has been left c 
to the companion paper prepared by Captain Luebbert i 
of the Signal R & D Laboratories.) s 

At the time the decision was made to proceed on the < 
hardware, a plan of action was laid out whereby the 1 
entire Army’s methods for information handling in the 
field were to be scrutinized in great detail. The ultimate 
objective was a detailed description of each user’s data- 
processing requirement with the more immediate by- 
product of streamlining the manual methods. 

Those persons associated with business data-process- 
ing systems are familiar with the peculiarity of the sys- 
tems problems involved in mechanizing integrated 
business procedures of any magnitude, and here I use 
the word “system" to mean “procedural” structure. We 
propose to integrate some 50 or more separate pro- 
cedures (for as many customers) from concepts de- 
veloped initially in an isolated fashion. That is, the 
logistics applications are being derived through systems 
analysis by the logistics specialists, the combat intel- 
ligence applications by G-2 specialists, and so on. To 
take full advantage of the great power of automatic 
data processing, we must mold or integrate these indi- 
vidual requirements into a realistic yet imaginative 
working system which meets the needs of the diverse 
staff requiring its services. The types of applications to 
be satisfied again can be broken down into the tradi- 
tional areas of Operations, Intelligence, Logistics, and 
Admin. A different categorization according to data- 
processing techniques might be Combat Control (ran- 
dom access), Combat Support (batched processing), 
and Combat Computation. 

Approximately twenty separate study groups are an- 
alyzing some seventy separate potential ADP applica- 
tions. To assure that these studies will be more directly 
usable, an instructional booklet has been distributed 
setting forth a very rigid report format and content. 
The fact is that the area specialists are not experienced 
in the techniques of systems analysis, so we designed the 
booklet more or less to lead the study group “by the 
hand” through the steps of an ADP application study or 
systems analysis. Further, through contracts and the 
use of our own systems analysts, we are providing tech- 
nical assistance to the study groups, particularly as 
they reach the phase of proposing an automated pro- 
cedure for their problem. 

Upon completion the individual study reports are sub- 
ject to a technical review to determine feasibility, com- 
pleteness, and the amount of dependence on other ap- 
plications. Analvsts return to the agency which con- 


ducted the study to fill in details and to eliminate am- £ 
biguities. The object of the next step is to define the ’ 

application to the detail required for programming and ; 

to derive certain workload data to be used in the over-all 
system design. 

About this time, too, the preparation of digital models ; 
of the system and its parts is to begin. This, I believe, 
implies the underlying approach to our whole problem: 
simulation! We shall be utilizing all means and all levels 
of digital simulation techniques. First of all, interpre- 4 
tive simulation must be employed to permit the prep- < 
aration and checking out of the computer programs 
prior to the delivery of the militarized computers. A 
successful simulation of the MOBIDIC on the IBM 
709 has been completed, and so far we have put through 
successfully a few math subroutines, an intelligence 
filing and retrieval experiment, a combat surveillance 
target acquisition simulation, and a limited payroll 
problem. To extend this technique we are attempting 
now to develop a simulator generator which will enable 
us to experiment inexpensively when altering machine 
parameters or order codes. (This latter is an attempt 
to lay the groundwork for the later definition of the 
advanced system characteristics and computer de- 
signs.) . ^ v 

Before the detailed design of the prototype system is 
launched, a subset of the available application areas 
will be selected for implementation. Only then can we 
say specifically how comprehensive the FIELDATA , 
system will be in covering tactical procedures. Since it , 
is recognized that the hardware components are experi- 
mental in nature, in order to meet a tight schedule with- 
out a crash program the FIELDATA system will itself 
be experimental in nature. * * 

Parallel to the detailed programming of each apphca^ 
tion will be the use of a digital model of the system in- 
formation flow to permit a prediction of the needed data, 
rates, alternate routing, and potential bottlenecks- 
model is being used now using the 709 which simulates 
. a general army area communications complex. Prob-s 
, abilitv distributions and Monte Carlo techniques are;, 

1 employed throughout, from the preparation of a mes- ; 

sage entering the system to human switchboard operator 
1 actions and to message processing as it progresses 
toward its destination. A statistical analysis routine 

- produces model-run data reduction and also recpfflj 
r mends a sample size according to our level of confidence^ 

e desired. . 

To explain the next type of simulation, first 1 srau& 
s outline the organization of the ADPS Test Facilities at, 

- the Proving Ground. Computer test facility is arounda 
large-scale computer center, specifically the IBMi 

,_ 709. Herein all of the simulation work will be conducted; 

[- and herein will be the means for conducting controlled 
,- environmental tests for predicting the validity of our | 
i- proposed computer procedures. The field-test facilities.. 
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are for the purpose implied by the name and will nat- 
urally be employed to try to prove out the simulation 
and model results. Even during these field-test phases 
we are to utilize simulation techniques. In this context 
the 709 will be linked to that part of the system being 
subjected to evaluation in a field operational environ- 
ment; a single thread employment of equipment will be 
supplemented by simulation of the remainder of the 
system. (See Fig. 2.) That is, the computer will provide 
the data sink to introduce input into the system and to 
absorb output from these echelons actually being op- 
erated. 

The Computer Center became operational in Feb- 
ruary, 1959. The larger part of the application studies 
are completed, and detailed analysis has begun on 
several of them with demonstration runs already made 
on at least two. The major hardware items of the proto- 
type system are on order, with the first to be delivered 
this coming Fall. Combining this progress with that 
reported by Captain Luebbert on hardware, transmis- 
sion, and programming aids we remain confident that 
our objectives can be attained. 

In summary, this paper has reported on an ambitious 
and futuristic program undertaken by the Signal Corps 
:o provide the Army with a vast tactical Automatic 



Fig. 2 — The IBM 709 will serve as a source and destination of sys- 
tem input and output by simulating the missing echelons during 
field tests. 


Data Processing System. The proposed system in proto- 
type form is to be operational by 1963 and will incor- 
porate the very latest developments in digital tech- 
niques, i.e., new miniaturized general-purpose data- 
processing devices, computer-to-computer communica- 
tions, and automatic programming. The research ef- 
forts in this project, and certain standards derived, are 
bound to have an effect on and contribute to related 
commercial data-processing activities. 


Data Transmission Equipment Concepts 
for FIELDATA 
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F IELDATA is an integrated family of data process- 
ing and data transmission equipment being de- 
veloped for Army use. A unique feature of this 
family is the almost complete disappearance of conven- 
tional distinctions between communications and data 
processing. This paper deals primarily with the concepts 
and techniques developed to create this evolutionary 
merger emphasizing the ways in which conventional 
communications concepts have been adapted to achieve 
a high degree of interoperability with computers and 
other data processing equipment, and an extraordinary 
degree of flexibility and adaptability of application. 

In order to explain and illustrate the FIELDATA 
concepts, this paper makes extensive use of specific ex- 
amples of design decisions, particularly those dealing 
with common features such as codes, voltage and im- 
pedance levels, data rates, etc. Among the equipments 

t U. S. Army Signal Res. and Dev. Lab., Fort Monmouth, N. J. 


of the FIELDATA family developed in accordance with 
these concepts and common standards are the following, 
all of which are scheduled for completion prior to the 
end of 1960: the MOBIDIC computer (Sylvania), the 
BASICPAC and LOGICPAC computers (Philco), the 
AN/TSQ-35 19,200 bit/second data transmission equip- 
ment (Bendix-Pacific), the AX/TSQ-33 2400 bit/ 
second data transmission equipment (Collins), the 
AN/TSQ-32 1200 bit/second data transmission equip- 
ment (Stelma), the DATA COORDINATOR, a facil- 
ities coordination and control equipment for an inte- 
grated communications and data processing system 
(IBM), and a host of miscellaneous equipments such as 
magnetic tape transports (Ampex), a flexowriter-like 
electric typewriter (Smith-Corona), high-speed print- 
ers (Anderson-Nichols) , security equipment (Collins), 
etc. 

The fundamental capabilities of data processing 
equipment can be described as the ability to transform 
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information into more desirable or useful forms. Using 
the same viewpoint, the fundamental capability of con- 
ventional communications equipment can be described 
as the ability to transfer information to a more desirable 
or useful location. Of course, from an abstract logical 
viewpoint a transfer is merely one special kind of trans- 
formation, one in which only physical location is 
changed. Combining these descriptions, one is led to the 
concept of a generalized data handling system capable 
of performing generalized transformations, of which 
conventional one-location data processing would be one 
special case and conventional no-processing data trans- 
mission would be another special case. In such a system 
there would be no fundamental distinctions between 
data processing and data transmission, but only dis- 
tinctionsof convenience based upon application, use, and 

design emphasis. . 

Is such a concept a reasonable one, and does it have 
any practical utility? The answer to the first part of this 
question will be examined in detail in this paper; the 
answer to the second part will be determined by the suc- 
cess in actual use of the equipment and system concepts 
it generates, the concepts explained in this Pf 
are receiving initial implementation in the FIELDA1 A 
familv of equipments. 

An examination of the information flow and manipu- 
lation in typical data processing and data transmission 
equipments shows almost immediately that there is a 
very considerable mixture of functions going on in both 
tvpes of equipment. A very considerable amount of the 
activity going on inside any computer or data processor 
consists of simple transfers of information from one part 
of the processor to another. Within data processing 
equipment a major part of the activity is concerned with 
the generation, manipulation, and other processing o 
information used for control, supervisory, and error re- 
duction purposes. In many cases nearly identical opera- 
tions go on in both data processing and data transmis- 
sion equipments, with the differences, if any, being mat- 
ters of design emphasis based upon application and use. 

Many practical cases of this similarity are immedi- 
ately obvious, particularly in the area of devices used 
for data entry and output. For example, computers fre- 
quently use paper tape readers similar to those used in 
teletypewriter transmitter distributors, and paper tape 
punches that could easily be used in teletypewriter 
reperforators. Similarly the idea that kinds o : input- 
output devices such as card readers and punches and 
magnetic tape transports which are widely used for data 
processing can effectively be adapted for use of com- 
munications lines is also being exploited in equipments 
such as the IBM transceiver, the Collins Kinetape, etc. 

FIELDATA emphasizes this kind of exploitation to 
the extreme, particularly encouraging it by assuring 
that interconnection of semiautonomous equipment 
modules be made in accord with common standards 
without distinction whether these equipments are con- 
ceived primarilv for computer-associated or transmis- 


sion-associated functions. This makes it possible for the 
same data terminals to operate not only with data proc- 
essing-type inputs and outputs such as computers, paper 
tape, magnetic tape, and IBM cards; but also for it to 
operate with real time weapons system data and with 
telegraphic data. 

Control circuitry is so devised that pure binary as 
well as alphanumeric ( alphabetic-numeric ) data may be 
handled. Since any digital code, be it Baudot (teletype- 
writer) code, Holerith (IBM card) code, or any of a 
wide variety of computer codes may be represented in 
binary bit-by-bit form, the FIELDATA devices have 
the potential of transmitting or handling any type of 
digital data. Thus, they could be used with digitized 
voice, digitized facsimile, or other types of digitized an- 
alog signals. 

The use of common standards, codes, and standard 
data rates makes possible the kind of data transmission 
equipment concept shown in Fig. 1. This concept leads 
naturally to a division of the subassemblies of data 
transmission equipment into three kinds. 
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1) Input-output transducers are devices for convert- 
ing information from some human or machine us- 
able form such as paper tape, magnetic tape, 
punched cards, analog electrical voltages, strokes 
on a keyboard, etc., into digital form. 

2) Transmission transducers are devices for convert- 
ing data in digital form into appropriate signals 
for transmission over radio, wire or other kinds of 
propagation media. 

3) Embolic 1 equipment, normally inserted between 

input-output transducers and transmission trans- . 
ducers, is used primarily to perform control and 
supervisory functions, error detection and/or cor- 
rection, buffering, and/or speed conversion, code 
conversion, or encryption necessary for proper 
system operation of the data transmission equip- 
ment. The functions of embolic equipment are imt 
formation processing functions. Inputs and out- ; 
puts will both be digital in form, although supple- 
mentary analog information may also be availab • j : 
particularly in some kinds of error contr 
schemes. A general-purpose computer is P°ten-._ 
tially a very powerful and flexible t>pe o em o 
equipment, but the necessary functions can otte | 
be performed much more economically by spe- 
cialized equipment. i || 

This division of subassemblies may be a physical diyijT « 
sion into separate items of equipment, into se , 
autonomous parts of a single equipment 
separate box or in a single box) or it may be mereMM 
conceptual with no physical implementation. y.SsH 

1 Embolic is a coined term from the 
to put between or insert. Th.s word .sals o usee i mmedi caT a tr ^ 

and ecclesiastic literature to describe other specihc Mnas 
calations. 
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Fig. 1 — FIELDATA equipment modularity concept. 


Obviously maximum flexibility and adaptability can 
be achieved if any input-output transducer can operate 
with any transmission transducer. This permits one to 
tailor equipment to meet the requirements of a particu- 
lar situation. It permits one to choose the in-out device 
suitable for the user’s most convenient data form (paper 
tape, magnetic tape, IBM cards, etc.) independently of 
the nature of the transmission facility available. One 
can then choose the transmission transducer on the 
basis of the transmission medium used (VHF radio re- 
lay, HF radio, loaded cable, carrier transmission on wire, 
etc.) independently of the user’s data form. Then join 
the two together taking advantage of common stand- 
ards of interconnection or intercommunication between 
modules to create a well-tailored combination. 

The question then arises, “Why embolic equipment?” 
Certainly by proper choice of common interconnection 
or intercommunications characteristics one can mini- 
mize requirements for code conversion, buffering, speed 
conversion, etc. Ideally one should be able to join the 
input-output transducer to the transmission transducer 
without embolic equipment, so why" have it? The answer 
is that there are three important functions in a data 
terminal which seem convenient to separate from both 
in-out transducers and transmission transducers: 1) 
communications supervision, 2) error control, 3) cryp- 
tographic security. 

Supervisory functions are conveniently separated 
from the input-output transducers and the transmission 
transducers because supervisory requirements may be 
strongly influenced by both. Error control requirements 
may also be strongly influenced by both the in-out data 
and the transmission situation, and may even in some 
cases not be desired at all. Thus it is best treated as a 
module which can be tailored to the paired require- 
ments of in-out and transmission or completely omitted. 
Cryptographic security is conveniently a separate 
module so that it may be omitted in those cases where 
security is not required or desired. 


In order to discuss supervisory activities conveniently 
it is desirable to make a distinction between two kinds 
of information which flow through a communications 
system : 

1) Primary information is that which a user wishes 
transferred to another location, that is, the in- 
formation to be communicated. 

2) Secondary information is added to the primary 
information either by the originator or by equip- 
ment of the communications system which is used 
to perform functions of supervision, routing, error 
control and related activities necessary or desirable 
to permit the primary data to be effectively com- 
municated. This information is used by communi- 
cations equipment and personnel and is normally 
of no use or interest to the ultimate recipient of 
the primary information. 

A basic requirement for maximum flexibility and 
adaptability is that the user, who enters data at an input 
device and receives data at an output device, need not 
be required to exercise judgment or knowledge, to per- 
form special activities, to use or to interpret secondary 
information. This, in turn, makes it desirable to isolate 
secondary information from the input-output devices, 
which are the user’s point of contact with the communi- 
cations system. A convenient way of establishing and 
enforcing this isolation is the creation of a distinct em- 
bolic module which generates, receives, interprets, and/ 
or acts upon secondary information and passes on ac- 
tion requirements derived from this secondary informa- 
tion over local control lines to its associated input-out- 
put transducer and transmission transducer. It is im- 
portant to note that such equipment need not have any 
ability to interpret or act upon primary data, and thus 
its operation can be made completely independent of 
the coding used for primary data so long as there is a 
unique method of distinguishing primary from sec- 
ondary data. 
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In the FIELDATA family of equipments the segrega- 
tion of primary and secondary data is accomplished in a 
particularly simple way by providing separate transmis- 
sion symbol “alphabets” for primary and secondary 
data. The basic unit of data in FIELDATA codes is a 
six-bit character. For primary data this may be merely 
a six-bit block with no specific meaning assigned to spe- 
cific bits within it, and no restrictions on the permissible 
code combinations which may be transmitted. If this 
information is alphanumeric in form so that specific bit 
meanings must be assigned for electric typewriters, 
printers and similar input-output transducers to oper- 
ate, then the FIELDATA alphanumeric code given in 
Appendix I is used. A similar but distinctly different six- 
bit FIELDATA supervisory data code has also been 
created and is outlined in Appendix II. Message head- 
ing and addresses, dialing information, multiplexing in- 
formation, signals indicating start and end of message 
blocks, and control signals are all created using this 
alphabet. 

In many situations, for example inside computers, it 
is desirable to both the six-bit primary data alphabet 
and the six-bit FIELDATA supervisory code alphabet 
with implicit differentiation between them similar to 
the implicit differentiation between data and instruc- 
tions in the computer. However, other situations arise 
where it is desirable to provide an explicit identifying 
tag to specify which'alphabet is being used. 

A basic tagging method has been adopted for use on 
interconnecting cables employed for joining equipment 
modules. A seventh or tag bit is added to each six-bit 
symbol: a binary “one” if the symbol is primary da- 
ta, and a binary “zero” if the symbol is from the 
FIELDATA supervisory alphabet. In the interconnect- 
ing cables an eighth bit in the form of an odd parity 
bit is also added to provide error protective redundancy. 
This basic eight-bit form creates the appearance of an 
eight-bit code. It has widespread use, but cases do exist 
where other alphabet tagging techniques and other 
redundancy is preferable. For example, serious compli- 
cations would arise if this basic eight-bit form were used 
for the actual punching of FIELDATA information on 
paper tape. This occurs because control difficulties oc- 
cur with a paper tape punch-reader system when pri- 
mary data -symbols are allowed to use either the blank 
tape condition (no channels punched) or the deleted 
tape condition (all channels punched). Since the use of 
the basic eight-bit form inevitably results in one or the 
other of these symbols being a primary data symbol 
depending upon whether a hole is interpreted as a 
binav “zero” or as a binary “one,” a slightly different 
tagging and parity scheme must be adopted. This, of 
course, results in another eight-bit form which could 
be interpreted as an eight-bit code. Other tagging and 
redundancy schemes could lead to other apparent codes. 
Thus, there is no such thing as a unique eight-bit 
FIELDATA code, although it may be convenient to 
think of the basic eight-bit form as an eight-bit code. 


In some situations transmission errors may create 
important reasons for using other tagging and error pro- 
tective redundancy schemes. Errors which cause loss or 
change in supervisory information such as dialing in- 
formation, message headings, start and end of message 
indications, and so forth, may completely disrupt the 
proper functioning of a communications system. Thus 
they may require protective redundancy many times 
more powerful than the simple parity used in the basic 
eight-bit form. However, compared to these secondary 
data, primary data may be capable of tolerating consid- 
erably higher error rates. For example, if the data are 
English text the inherent redundancy of the language 
may permit significant corruption without loss of intelli- 
gibility. Numerical data may consist of successive ob- 
servations of a physical phenomenon in such a form that 
inconsistent data may be deleted and ignored, or they 
may be protected by numerical checks similar to those 
used by accounting systems to detect bookkeeping er- 
rors. In a situation where error rates were severe it 
might not be desirable to apply as powerful error con- 
trol to these less demanding primary data as to sec- 
ondary data; thus one might desire to use methods of 
differentiating between primary and secondary data 
which are more resistive to corruption by errors than the 
simple tags used in the basic eight-bit form together 
with different error control schemes for primary and 
secondary data. 

This kind of differentiation illustrates a fundamental 
assumption about error control which is part of the 
FIELDATA concepts. Specific error control require- 
ments should be determined by the nature of the data 
and their use. As mentioned above there may be- cases 
where primary data can tolerate frequent errors; with: 
little loss of usefulness, but there are other cases, such 
as the transmission of computer programs, where very 
low error rates are required. In some cases if errors 
above the desired maximum rate occur and are detected, 
the erroneous information may be deleted without sig- 
nificant harm; in other cases they must be corrected. In. 
some cases where correction is required it may be de- 
ferred and handled by a service message; in other cases 
it must be corrected before the data are released, and so 
forth. ' ’JfS&j; 

Notice that all these requirements are determined by 
the use of the data, and that these demands remain the 
same regardless of the transmission path and types of . 
transmission equipment through which the data may 
be required to flow. However, the occurrence of errors, 
is anything but independent of transmission factors; Al- ; 
though errors do occur in input-output devices, and 
embolic equipment, by far the most variable and diffi- 
cult to control errors normally occur in the transmission ■ 
portion of a data link. These errors are often quite van- i •; 
able in frequency and interrelated in occurrence. -'They 
are quite strongly dependent upon the nature of the 
propagation medium and the kinds of disturbances to 
which it is subject. For example, an HF radio link subr j 
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ject to severe fading and multipath disturbances could 
hardly be expected to have the same error problems as 
a wire and cable link subject to intracable crosstalk and 
impulse-type switching noise. Furthermore, for a given 
propagation medium and kind of noise and disturbances, 
the frequency and interrelationships of errors are 
strongly dependent upon the characteristics of the 
transmission transducers used. For example, if ampli- 
tude modulation is used one would expect different 
I errors than if frequency shift keying were used; if 
sequential transmission of short bauds on a single sub- 
carrier is used one would expect different error problems 
than if parallel transmission of long bauds on multiple 
subcarriers is used; and if sampling or nonintegrating 
types of detection are used one would expect different 
error problems than if full integrating detection schemes 
were used. 

The number, variability, and difficulty of measure- 
ment and analysis of the various factors which con- 
tribute to the frequency and interrelationships of trans- 
mission errors or particular circuits is staggering. At the 
present time the state of the art is such that only crude 
estimates of frequency of error can be made for typical 
equipments when exposed to disturbances other than 
Gaussian noise, and that practically nothing can be esti- 
mated in advance about the interrelationships of errors 
under practical conditions of impulse noise, crosstalk, 
propagation variations, etc. This is particularly unfor- 
tunate because the effectiveness of the various digital 
error control schemes available is strongly dependent 
upon the interrelationships of errors. For example, a 
simple parity check is capable of detecting single errors 
but not double errors. If errors occur randomly, double 
errors will seldom occur and this very simple check will 
be quite powerful. Thus if the bit error rate is lO -4 , a 
simple parity check will reduce the undetected error 
rate to 10 8 . On the other hand, if errors tend to be 
clustered a parity check will be rather ineffective. Thus 
if the conditional probability of a second error immedi- 
ately following the first is 0.5 and the bit error rate is 
10- 4 , then a parity check will reduce the undetected er- 
ror rate to only 0.5X10“ 4 . Given knowledge of the in- 
terrelations, checks can be designed which give high 
protection with a minimum amount of checking equip- 
ment. Unfortunately this knowledge is usually unavail- 
able. 

If the most important sources of errors are in a data 
communications link, is it proper to incorporate the 
major error control features of the link into the trans- 
mission transducers? The FIELDATA concepts answer 
this question with a resounding NO! Why? The key rea- 
son is that while the occurrence of errors and the raw 
error rate and characteristics are determined primarily 
by transmission factors, the error requirements are deter- 
mined by the use of the data. The means and techniques 
of error control appropriate to a particular situation ob- 
viously depend upon the interaction of these factors. 
However, it is a fundamental modularity principle of 


FIELDATA that the characteristics of transmission 
transducers should as nearly as possible be independent 
of the details of user input-output characteristics and 
data employment. 

If one were to incorporate the error control features 
into the transmission transducers and one desired to 
provide p classes of controlled error service to users with 
q modulator/demodulator assemblies, then one would 
require p times q types of complete transmission trans- 
ducers. The obvious answer is to separate modularly, 
making the error control module an item of embolic 
equipment. This allows one advantage of similarities in 
requirements and raw error characteristics among the 
different situations to reduce the variety of equipment 
to be constructed. 

In view of the present difficulties in predetermining 
the specific error characteristics of transmission trans- 
ducers prior to construction and test, it also permits 
construction of new transmission transducers and their 
use with existing error control embolic equipments until 
the specific error characteristics of the transducer can 
be measured and new error control embolic equipment 
designed if necessary to meet user requirements with the 
measured transmission error characteristics. 

In addition to these practical advantages of placing 
error control responsibilities in embolic equipment 
modules rather than in transmission transducer mod- 
ules, there are conceptual advantages associated with 
maintaining the simplest possible information flow 
patterns and division of activities among the three basic 
kinds of assemblies. 

In general transmission, transducers pay no attention 
to the information content of the digital information 
they convert to modulated transmission form, neither 
knowing nor caring whether the data are primary or 
secondary, whether they are redundant or irredundant, 
or what code or codes they use. In contrast to this, em- 
bolic equipments normally act as information processing 
devices. Thus, in supervising a transmission link em- 
bolic supervisory equipments act on sensory informa- 
tion received from transmission transducers and in-out 
transducers and generate, process, and interpret sec- 
ondary supervisory information to control the over-all 
operation of the communications link. The error con- 
trol problem is exactly parallel. Acting on information 
about user requirements from the in-out transducer 
side, and information and sensory information about 
transmission errors from the transmission transducer 
side, error control equipment is required to generate, 
process, and interpret error control information using it 
to control (often via supervisory operations) the over- 
all operation of the communications link in such a way 
as to control its errors. Thus it is obvious that from 
the information processing viewpoint the performance 
of error control as an embolic function has a close 
parallel to other embolic functions and is distinctly dif- 
ferent from the functions otherwise performed by trans- 
mission transducers. 
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Some of the FI ELD AT A equipments being developed 
in implementation of these concepts are listed in Table I. 

The transmission transducers of the F1ELDATA 
family are limited in number. However, the choice of 
the 75X2" pattern of data rates permits widespread 
augmentation by minor modification of existing or de- 
velopmental teletypewriter multiplexed transmission 
equipments. In addition, future expansion is simplified 
by the fact that future equipments will be able to 
utilize the same embolic and input-output equipments, 
and will thus be cheaper to develop than data transmis- 
sion equipments which require development of embolic 
and/or input-output equipment as part of the same 
package. Expected future expansion will place greater 
emphasis on transducers for radio circuits. 

TABLE I 


Transmission Transducers 


AX/TSQ-32 
AX /TSQ-33 
AX/TSQ-35 


600-1200 bit/second 
600-2400 bit/second 
19.200 bit/second 


Stelma Corp. 
Collins Radio 
Bendix-Pacilic 


General Purpose Computers 


MOB I DIC Sylyama 

BASICPAC/LOG1CPAC Phdco 

INFORMER /DATA COORDINATOR IBM 


In-Out Transducers 


Electric Typewriter 
Paper Tape Reader 
Paper Tape Punch 
High-Speed Printer 
Paper Tape Transport 
Magnetic Tape Transport 
Tacden 


Smith-Corona 
Smith-Corona 
Smith-Corona 
Anderson Nichols 
Ampex Corp. 

Ampex Corp. 
Aeronutronics Systems 


CV-689 

CV-690 

CV-691 


Special Embolic Equipment 

Crvptosecurity Adaptor Collins Radio 
Control Equipment Collins Radio 
Data Concentrator Collins Radio 


The AN/TSQ-32 is a transmission transducer capa- 
ble of accepting data from a standard FIELDATA 
connection and of transmitting it serially as frequency- 
shift modulation of a single subcarrier over a standard 
voice channel. Transmission rates are 1200 bits/second 
(1500 words per minute) over good quality circuits, 
and 600 bits/second over poorer circuits. 

The AN /'TSQ-33 is a transmission transducer capa- 
ble of accepting data from a standard FIELDATA con- 
nection and of transmitting it as 8 channels as synchro- 
nous phase quadrature modulation of four subcarriers 
over a standard voice channel. Transmission rates are 
2400 bits/second (3000 words per minute) over good 
quality circuits, with 1200 and 600 bits/second avail- 
able for use over poorer circuits. This equipment is 
essentially a militarized, miniaturized, FIELDATA 
compatible version of the Kineplex TE-206. 

The AN/TSQ-35 is a transmission transducer capable 
of accepting data from a standard FIELDATA connec- 
tion and of transmitting it by amplitude modulation of 


8 subcarriers orthogonally spaced in frequency and j 
time. The transmission baseband is the 48-kc band be- | 
tween 12 and 60 kc used for military and commercial 
cable and carrier circuits. Representative circuits are 
the Army spiral-four and associated AN/TCC-7, 8, and 
11 equipments; and commercial types N and K carrier 
equipments. In addition to point-to-point full duplex 
operation, this equipment has special features for multi- 
ple station “common net” round-robin type operation. 

In addition to these transmission transducers spe- 4 
cifically designed for FIELDATA a wide variety of ex- * 
isting military and commercial teletypewriter transmis- 
sion equipments can be used for FIELDATA transmis- 
sion with only minor modification. Examples of such 
equipment are the AN/FGC-54 capable of transmission 
and diversity reception of FIELDATA information at 
2400 bits/second over long-haul 3-kc radio circuits using 
32 channels each operating at 75 bits/second. Another 
example is the AN/FGC-29 potentially capable of 
transmission and diversity reception FIELDATA in- 
formation at 1200 bits/second using 16 channels each 
operating at 75 bits/second. Yet another example is the 
AN/TCC-30 potentially capable of transmitting 1200 
bits/second using 16 channels operating at 75 bits/ 
second. 

The FIELDATA computers form the most complete 
and well-balanced portion of the FIELDATA family. 

The FIELDATA computers may act as either input- 
output transducers or as embolic equipments for data 
transmission purposes, having the ability to accept, 
process, and emit either primary or secondary data. All 
are designed for direct operation with data transmission 
equipment. In their employment the MOBIDIC, which 
was the first machine to have its characteristics frozen,; 
is the least capable of transmission of machine data;; it 
has serious restrictions on its use of the supervisory code^ 
functions. The most flexible in its employment of data; 
transmission will be the DATA COO R D l N ATO R, ; a| 
newer equipment which will have the capability of. ter- 
minating a large number of data transmission circuits ri-j ; 
multaneously and which will have a number of special 
capabilities and console positions to facilitate its use as; j 
a facilities coordination processor for an integrated con||j/ . 
munications/ data processing system. . 

All the FIELDATA computers are general-purpose^ 
processors of modular design and great flexibility. Their, 
relative computation speeds are shown on the bar chart|. 
All are designed for field use with operation and main-_, 
tenance simple enough for field personnel. The largest,, ;• 
MOBIDIC, mounts in a semitrailer van, while to - 
others mount in shelters which can be carried on /a. 
truck. It is interesting to note that the minimum assent/, 
i bly which forms a fullv operational stored program, 
computer of the BASICPAC/LOGICPAC type or the- 
INFORMER/DATA COORDINATOR type weigh?] ; 
: in either case less than 150 pounds subdividable into 50- 
• pound or smaller packages. However, these central proc- J 
f essors are normally used for data processing purposes , 
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in vehicular assemblies which far exceed these weights 
because of auxiliary equipments such as multiple tape 
transports, special real-time input-output units, addi- 
tional magnetic core memory modules, data transmis- 
sion equipment, input-output converters, etc. For ex- 
ample, a vehicular BASICPAC would augment the 
central processor with four magnetic tape transports, a 
high-speed paper tape reader and punch, an AN/TSQ- 
33 transmission transducer, and other auxiliary equip- 
ment. Fig. 2 indicates the relative computational capa- 
bilities of the various FIELDATA processors. 



Fig- 2 — Speeds of computation, FIELDATA processors. 


The input-output transducers of the FIELDATA 
family serve double duty as computer input-output de- 
vices and as data transmission input-output devices. 
The group under current development constitutes a 
minimum group of general usage items, a number of 
which are in only partially militarized form. This mini- 
mum group will be augmented by future field teletype- 
writer equipments which will utilize FIELDATA code, 
and by advanced equipments now under study to pro- 
vide specialized input-output capabilities. Since the 
items are mostly quite conventional, detailed descrip- 
tions are omitted here in order to save space. 

The specialized embolic equipments in FIELDATA 
provide cryptographic security, interconnection of in- 


ge :ral-purpose 
fie oility. Their 
in the bar chart, 
ation and main- 
nel The largest, 
v; , while tte 
be carried on a 
ni-'-'-Tium assem- 
st ed program 

5 A^ type or the 
)R type weighs 
iv ible into 5(F 
ies -.entral proc- 
essing purposes 


put-output and transmission transducers, and tie-in of 
FIELDATAjrircuits to existing teletypewriter circuits. 

Three major items of special embolic equipment are 
being developed for FIELDATA. The CV-689 is a spe- 
cial cryptosecurity adaptor which permits an existing 
type of security equipment to be inserted just before the 
transmission transducer in any FIELDATA data trans- 
mission assembly, thus providing cryptographic secu- 
rity. 

The CV-690 is a device which provides supervisory 
control, error control, and synchronizing buffer facilities 
for connecting paper tape or magnetic tape units to the 
AN/TSQ-32 or 33. Although future plans call for sim- 
fiar special militarized embolic equipments for other 
kinds of input-output equipment such as card equip- 




.. ,y- 


ment none is now under development. However, rather 
minor modifications of commercial Collins Kinecard 
equipment will permit nontactical employment of 
AN/TSQ-33 equipment for card transmission, and at 
least some versions of the MOBIDIC will include card 
equipment which, through the computer, can reach 
transmission facilities. 

Although FIELDATA concepts make provision for a 
wide variety of error control and supervisory control 
systems only the particular system used in the CV-690 
will actually be used initially except for computer-to- 
computer transmission, since other embolic devices us- 
ing different error control or supervisory control schemes 
are now under development. It is expected that when 
experiments determine the actual frequency and inter- 
relationship of errors for particular transmission trans- 
ducers, more effective schemes will be devised. However, 
the very simple and easy to implement two-dimensional 
(interlaced) parity error detection scheme followed by 
request-back or rerun-type error correction used in the 
CV-690 is particularly easy to implement, and is ex- 
pected to suffice for initial testing. 

The CV-691 Data Concentrator is a device designed 
to bridge the gap between existing large-scale 60- and 
100-wpm teletypewriter facilities and FIELDATA 
equipment. Although all FIELDATA processors have 
normal provision for a paper tape reader which accepts 
teletypewriter tape as well as one for FIELDATA tape, 
there exists a significant need, especially at locations 
where FIELDATA processors might not be available, 
to accept multiple channels of teletypewriter informa- 
tion and convert it into FIELDATA form to take ad- 
vantage of FIELDATA transmission transducers and 
error control, permit recording on FIELDATA mag- 
netic or paper tape, permit printing on FIELDATA 
high-speed printers, simplify entry into FIELDATA 
computers, etc. The CV-691 accepts up to 25 (or 50) 
teletypewriter inputs, stores the information in a buffer 
core memory (made up of the same memory planes as 
used in MOBIDIC), assembles it into message blocks, 
converts it into FIELDATA form, applies the same er- 
ror and supervisory control as the CV-690, and emits 
the data in FIELDATA form at rates up to 2400 bits/ 
second (3000 words per minute). The receive side per- 
forms the inverse functions. 

It is expected that as more and more of the voice and 
other analog communications systems convert to pulse 
code modulation and other digital forms that additional 
types of FIELDATA embolic equipment will be re- 
quired to perform the error control, supervisory func- 
tions, and buffering/synchronization necessary to tie 
input-output transducers to their digital bit streams. 

The FIELDATA family is an attempt to create an 
integrated family of data transmission equipments to 
meet Army needs. Though lacking many of the features 
and equipments of an ideal family of data transmission 
equipments, it will make available in experimental 
quantities by the end of 1960 the first integrated family 
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of equipments for experimental establishment ot a truly 
integrated communications/ data processing sys . 
will be the first system in which data processing an 
communications equipment both utilize the same input- 
output and storage devices, the same voltages, im- 
pedance levels, codes, and other common interconnec- 
tion characteristics, and in which the equipments are so 
designed that in many cases the only way to determine 
whether a device is used for communications or data 
processing is to look at its specific application in the 
system. 

Appendix I 

FIELDATA Alphanumeric Code 
A key step in achieving the required compatibility 
between the various elements of an automatic data sys- 
tem is the adoption of a common “language tor the 
storage and transmission of data throughout the sys- 
tem The basic 6-bit alphanumeric code for use in this 
family shall consist of 2 indicator bits and 4 detail bits. 
The pattern of character assignment for the code is as 
follows with the 2 indicator bits determining the choice 
of column and the 4 detail bits determining choice of 
row in Table II. 


Appendix II 

FIELDATA Supervisory Code 


-table, it 


00 

(Upper and 
Lower Case) 


01 

(Upper and 
Lower 
Case) 


Master Space § 

Upper Case \ 

Lower Case y - 

Tab. O 

Car. Ret. < 

Space A 

A. 

B 

C 

D 

E 

F 

G 

H 

I 

J 


Special □ 
Back Space 


TABLE III 


0000 ! BLAXK/IDLE k 

0001 i Control Upper 1 
; Case 

0010 i Control Lower m 


Ready to Transmit 
Ready to Receive 


Not Ready to Re- 


i c act. 

0011 1 Control Tab. 


ceive 

End of Blockette 


The FIELDATA supervisory code is used for message 
headings, dialing, multiplex identification, supervisory 

control, and other activities assocmtedwith secondary 

data. This code is similar to the FIELDATA alp 
numeric code used for primary data. It also consists of 2 
indicator bits and 4 detail bits. The pattern of control 
assignment is as follows with the 2 indicator bits dete 
mining the choice of column and the 4 detail bits de- 
termining the choice of row in Table III. When it is 
not necessary to provide alphabetic supervisory in- 
formation only the latter two columns are used. In this 
case when the basic 8-bit FIELDATA form is used 
an OR of the first indicator bit and the tag bit will 
provide clocking for the 96 legitimate characters of the 
8-bit form. 


0100 Control Carriage o 

Ret. 

0101 Control Space p 

0110 a q 


0111 1 b 


1000 i c 

1001 | d 
1010 e 


1011 f 


Dial 8 
Dial 9 

Start of Control 
Block 

Start of Block 


1101 h 

1110 i 

1111 j 


End of Block 


End of File 
End of Control 
Block 

Acknowledge Re- « 
ceipt 


Repeat Block 
Spare 

Interpret Sign 


• r ! 

Non-Interpret Sign ■ 


■ • • • i'ii 

■ ■ T 

Control Word Fol- I 
lows 

S.A.C. ,* | 

Special Character.. 
Delete 


•4 • 
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problems, information retrieval, foreign language 
translation, etc. 

Manuscripts are invited for all four categories. The 
committee responsible for the newsletter is: Steven G. 
Vandenbkik;, Mental Health Research Institute, The 
University of Michigan; Beht F. Green, Lincoln Labora- 
tories, Massachusetts Institute of Technology; Bruce 
Mackenzie, International Business Machines; John 
Mauchley, Remington Rand Univac; Martin Rogofp, 
U. S. Bureau of Mines; and Charles Wrigley, Michigan 
State University. 

The level of presentation we - will strive for is in between 
the elegance and length of the Journal of the Association 
for Computing Machinery and the more introductory 
treatment of topics and brevity of commercial news 
journals such as Datamation or Computers and Auto- 
mation. 

The newsletter will be published as a department in 
the quarterly journal, Behavioral Science, which is pub- 
lished by the Mental Health Research Institute of The 
University of Michigan. The subscription price of Be- 
havioral Science is Sti.OO per year, or S5.00 per year to 
persons who identify themselves as members of a recog- 
nized national professional or scientific organization. 
We would like to invite departments, computer installa- 
tions, and libraries, as well as interested individuals, to 
subscribe. 

Will you please bring this newsletter to the attention 
of your staff and students? Thank you very much. 

Steven G. Vandexberg 
Mental Health Research Institute 
The University of Michigan 
Ann Arbor, Mich. 


To the Editor: 

There have been some recent comments in the Com- 
munications on the problem of finding square roots on a 
machine which cannot divide easily. This calls to mind 
the following simple technique: 

To find\/M, we first find 1 / y/~N . This is done by solving 
the equation /(.c) = .V — l/.x 2 = 0 by Newton’s method. 
The resulting iteration is x n +i = .5a'„( 3 — ALr„ 2 ), which 
requires no divisions. Having found x = 1 /y/N, one 
more multiplication completes the process: y/ N = Nx. 

David Morrison 

Space Technology Laboratories 

Los Angeles fo, Calif. 


TABLE 1 

64-Character Alphabet 


To the Editor: 

The following 64-character alphabet (Table 1) is sug- 
gested as a possible point of departure for hardware 
implementation of the Reference Language being de- 
veloped by the participants in the ACM-GAMM Con- 


6-Bit 

Code 

Char- 

acter 

(Shape) 

Meaning 

6-Bit 

Code 

Char- 

acter 

(Shape) 

Meaning 

00 

0 

zero 

40 

_ 

minus 

01 

i 

one 

41 

j 

"'"Hi 

02 

2 


42 

IC 

Jiff 

a. 

03 

S 


43 

L 


04 

4 


44 

M 

M 

05 

5 


45 

N 


06 

6 


46 

0 

letter “0” 

07 

7 


47 

P 


10 

8 


50 

Q 


11 

9 


51 

R 


12 

— ! 

or 

52 

I 

exponentiation 

13 

= 

equal to 



(lower) 

14 

* 

single quote 

53 

S 

basis of ten, or 

15 

= 

equivalent to 



dollar sign 
Multiply by jW 

16 

— 

and 

54 

* 

17 

J 

statement sepa- 

55 

< 

less than 



rator 

56 

1 

subscript bracket 






(left) 

20 

+ 

plus 

57 


label separator- 

21 

A 




ck 

22 

B 


60 

b 

blank space W* 

23 

C 


61 

/ 

divide by /Jl 

'■m 

24 

D 


62 

s 

25 

E 


63 

T 


26 

F 


64 

U 

.;Jg 

27 

G 


65 

V 

.jUl 




66 

W 


30 

H 


67 

X 


31 

I 




Sip- 

32 

e 

end of line, or 

70 

Y 

■ill 



end of card. 

71 

Z 

' M 



or carriage re- 

72 

d 

DOWN SHIFT ||k 



turn 

73' 

, 

list separator^- 

33 


radix point 



(comma) 

34 

) 

parenthesis 

74 

( 

parenthesis ii 



(right) 



(left) 

35 

T 

exponentiation 

75 

> 

greater than 



(raise) 

76 

1 

not 

36 

1 

subscript bracket 

77 

n 

null aJSs 

37 

U 

(right) 

UP SHIFT 



is 








ference on an International Algebraic Language. 1, jjrjg- 
herent in this scheme is a one-for-one correspondence 
between representations on the written or printed page 
(the link from and to humans), and in any hardware- 
readable data medium (the link with computing machines: 
punched cards, punched tape, magnetic tape, etc.) 
Control characters provide, in addition to hardware 
control, for the vital requirement that the alphabet,.))! 
'extensible. 

The Reference Language was intended to be 

1 Perlis, A. J., and Samelson, K. for the ACM-G. 
Committee, Preliminary report — international algebraic 
guage, ACM Communications 1, No. 12, 8-22 (Dee. 1958) 

2 ACM-GAMM Committee, Report on the algorithmic 
guage ALGOL, Numerische Math. 1 (Jan. 1959). 
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!e »r “0” m 


t‘> 'nentiation^'' 

lower) 

Imsis of ten, or 
liar sign 


lply by 


tibscript bracket 


separate 


)i:uiK space 
ii vide by 


eparator 


anguage. ’ “ 
C( espond 


du ting machi 



2 uide transliteration between Publication Language 
:1 iid various Hardware Representations. ” The purposes 
of the present proposal are to show that an essentially 
explicit iorm of the Reference Language itself can be 
written in a six-bit-per-eharacter alphabet, and to urge 
development and hardware realization of one such al- 
phabet *'or digital computer input and output. 

The suggested alphabet provides for unambiguous 
representation of lower-case letters and does not use 
overprinting. It includes all ten decimal digits with unique 
-zero'’ and “one”; all twenty-six letters of the English 
alphabet, with unique “I” and “0”; twenty-three other 
printing characters; four control characters, two of which 
are always printed; and “blank” (which is the same 
as “space”). 

Ih- nu.'t that the required 64 characters can be repre- 
sents • "plicitly by a six-bit code permits straightforward 
adapt ■ -•n of present-day computer data input-output 
media. Among these are six-active-track tape (paper as 
well as magnetic), twelve-row punched cards, and twelve- 
active-track magnetic tape. CR tube printers, several 
high-speed mechanical printers, and conventional electric 
typewriters and - typewriter-reader-punches can print 
the required number of character shapes. 

Essentially all present-day computer data input media, 
except IBM-Hollerith-coded punched cards, represent 
data binary-coded characters. The most widely used 
arrangement designates each character by six data bits, 
frequently with one additional bit per character used for 
checking purposes. 

IBM Card Code 

The IBM card code offers simplicity of mechanical 
decoding in line printers and other heavy equipment for 
pune;.t-i.:-eard processing. In a typical computer-input 
application, the twelve-bit card-column representation is 
first converted to a binary or other reasonably compact 
representation, either by hardware (external or internal) 
or by program. 

Ihe IBM card has been popular as an input medium for 
large computers, presumably because of the ready avail- 
ability of satisfactory equipment for punching, inter- 
preting (printing card contents onto the card itself), 
fisting ("printing card contents on paper), reproducing 
(copjmg cards), and the performing of various logical 
operations with or from cards, and because of the great 
ease with which small items may be removed, changed, 
or inserted into an array. 

The alphabet herein proposed could be represented in 
Punched cards by the defining of sixteen new combinations 
0 holes in addition to the forty-seven (plus blank) which 
constitute the standard IBM card code, together with the 
^naming of five of the existing combinations of holes. 

ere .. w > however, no basic reason why the punched-card 
operations really necessary in computer applications 
Punching, listing, comparing, and reproducing) could 

e performed by punching IBM cards with a six-hole 


TABLE 2 


The Two 6-Bit 
Codes 

The 

(Two-Charactcr) 

Shape 

Meanings 

75,13 or 76,55 

> = or ~ I < 

Not less than (>) 

13,55 or 76,75 

= < or > 

Not greater than (£) 

57,13 

: = 

Assignment delimiter (: = ) 

13,57 

= : 

Procedure delimiter (= :) 

76,13 


Not equal to ) 

40,75 

— > 

Substitution separator 

37,72 

ud 

stop code (paper tape only) 


code. Indeed, as pointed out by C. W. Bachman in 1958 
in an unpublished communication to the members of 
Share, such a representation would permit the punching 
of two six-bit characters into each column, thereby in- 
creasing card capacity from 80 to 160 characters. The 
card code suggested here uses six bits per character, and 
may be punched either 80 or 160 characters per card. 3 

Control Characters and “Blank” 

The proposed alphabet includes four characters which 
have control, rather than data, significance, and “blank.” 
As input and output, these are represented by script 
letters as follows: 

(a) d (down shift) is always written on coding sheets, 
punched into cards or tape, and is always printed ex- 
plicitly, never implied; u (up shift) is implied to be in 
effect at the start of a card, line, or tape block, and is 
otherwise written, punched, and printed. 

(b) e (end of line) need not be written on coding sheets, 
although in coding sheets which are to be card-keypunched, 
at least the column corresponding to the last character 
in a card must not be used otherwise; it is always punched 
into cards; it is not printed when treated as alphanumeric 
data, but e or 011010 is printed when treated as binary 
data. 

(c) n (null) may be punched over any character in 
order to delete it, i.e., to cause it to be ignored as alpha- 
numeric input data; as binary input data, it is treated as 
the bit group 111111. n may be written on coding sheets 
to denote a null character. As alphanumeric printout it is 
ignored; as binary output it may be punched or printed 
either as ti or as 111111. 

(d) “blank” or “space” may for emphasis or clarity 
be written f> on coding sheets or may be represented by no 
writing; it is always represented as 110000 in computer 
input media, except that in cards it need not be punched 
following an e. It is not printed, but is represented by a 
blank space, when handled as alphanumeric data, but is 
printed as b or 110000 when handled as binary data. 

down shift and up shift provide for extensibility of 
the alphabet. Both are assumed to have a scope indefinite 
in extent (i.e., to “lock”) and may be stacked or nested 

3 Note that the punching of control characters into cards re- 
duces card capacity for data characters by at least one character: 
e is always punched, and several others may be punched. 
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1 

I 

l] 

I 


• 1 

4., --' ■■ 

*M| 


(i.o., an up shift from the it snirred condition implies 
an additional shift level). 

In the case of typewriters having shifting capability, 
d and u may also provide the additional clarity, for the 
twenty-six English letters only, of lower-case as well as 
upper-case characters.' 1 Extra-shift designation is not 
explicit; e.g., after a down shift from the down SHiFTed 
condition, such a typewriter will continue to type lower- 
case letters, but the significance to a computer program is 
that a one-level-lower case has been entered. This concept 
extends to vet-lower cases, and also to higher cases above 
u. 

For the many types of printers having a working limit 
of 1)4 type faces, the u-d control function must be implied 
from the printed page, in a manner conceptually identical 
to that of parentheses which may be nested. 

It is desirable that a reference convention be adopted 
for ‘‘normal” shift condition: I suggest that t;p suiFTed 
be assumed to lie in effect at the start of a card, line, or 
tape block, so that absence of any shift characters will 
imply that all English letters are to be considered upper- 
case. 

For input and output equipment, the minimum number 
of carriage control characters necessary seems to be one, 
which may be interpreted as end of line, end of card, 
iir ( ARiiiAUK return, depending upon the hardware con- 
cerned. Under normal conditions, the e function is implied: 
the programmer starts a new line on his coding sheet; 
either the keypunch operator strikes a release key alter 
punching the last character in or before column 70, or 
the machine senses that column 79 has been punched, and 
in so doing causes the e character to be punched; the 
computer and printer sense e as the end of a line of input 
listing or output printing. Without this character it would 
be necessary to single-space out to the end of a fixed- 
length type line or card, which would be quite costly in 
time. It is not clear that the two other carriage-movement 
controls commonly provided with typewriters (tab, 
backspace), and such special controls as stop code, are of 

4 I am indebted to Mr. John Bartelt, of IBM-SEPD, for this 
interesting observation: In a typewriter having case shift capa- 
bility, there need be no direct correspondence between (a) input 
or output electrical or mechanical signal, or punched tape or card 
character representation, and (bl type slug arrangement. 

For instance, a typewriter may be able to print 88 characters 
from 44 two-symbol type slugs. Fifty-two of the 88 printable 
characters may tie the 26 upper- and lower-case English letters; 
the identity of any letter may be specified by one of 26 bit pat- 
terns, while the choice of upper- or lower-case is specified by the 
shift condition at the time the character-print, action is executed. 
Thirty-six of the remaining 38 bit patterns in a 6-bit code may 
represent explicitly as many as 36 printable characters on the 
other 18 double type slugs. For these, the bit pattern specifies 
shift condition as well as type bar identity; upon receipt of a signal 
the typewriter makes a case shift if necessary before or while the 
type bar motion is in progress. After printing that character, the 
typewriter is returned automatically to its previous case shift 
condition if that had been altered. 
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sufficient value, or are generally enough applicable 
other equipment, to merit single character alphab 
representation. The stop code function is needed 
local control of certain classes of input equipment whi 
operating in alphanumeric mode, i.e., paper tape reade 
For this control function the two-character symbol 
is proposed. 5 

The punched-card representation of the charact 
“blank” or “space” poses some special problems, sin 
in the preferred encoding scheme the decimal digit 
(zero) is designated by no punching. (On paper or ms 
netic tape, of course, blank-vs-zero distinction is n 
usually a problem. There is typically at least one checkii 
bit (which for odd parity is a one for an all-zeroes cha 
acter) and perhaps also a sprocket bit, for each charact 

The convention chosen is to punch, manually or aut' 
matically, a character (110000) for every “blank” ch 
acter location on the card, until the end-of-card symbol 
is punched. After the e, when handled as decimal da 
“blank” is inferred at each character location, althoii 
before the e each “no punch” would mean “0” (zer 
As binary input, the card contents are handled verbati 

The other control character suggested here is designai 
null, n. Various computers have recognized cont 
characters having certain null characteristics: in so: 
cases, as in that of a conventional tape-controlled elec 
typewriter when used to read tape, such a charact 
passed over and not read; in others, as in output f£ 
some large-scale computers, a null character in an s 
of output data is simply ignored, i.e., it is treated- 
neither zero nor space, but causes the character befor^j 
and the character after it to be treated as though th 
had been adjacent in storage. It appears to be of gen'^j 
value to have a true null character for both inputlh 
output: as alphanumeric input or output, such a characj 
would be ignored, but as binary input or output, it wm 
be handled verbatim, as would any other array of if 
bits. In many cases when it is to be output from a cm 
puter, the null character will be constructed intern® 
rather than being input as a special case. 

Combined Symbols 

The Reference Language representation as develoa 
at Zurich included a certain amount of redundancy^ 
as well as <, and St as well as U were included. Xl 
felt by many people that the convenience of either-sea 
inequality designation is significant. As a reason^ 
compromise, the meanings of all four symbols are proviffl 
in the proposed alphabet in this way: both > andl 
symbols are included, and the combining convention 
chosen that Si may be represented by >= and ^ 
= < . The assignment delimiter : = and the proc|a| 
delimiter = : are represented by juxtaposing thejM 
symbols : and = . The use of -1 = to represent ^ 
tainly consistent; other logical operator combinai|| 
forms would seem to be suggested by this combinata 

6 Suggested to me by W. A. Ramshaw of United Aircraft vS 


I 




Sn but it u t inn Separator 


3ii r t'*om a co 


se i 


The .symbol was adopted at Zurich, although many 
Americans prefer Either can he constructed 5 by 

eharactei paiis piovided here, — > or < — respectively; 
the former is listed. Since a blank space on each side is 
required for visual clarity, these combining conventions 
really require four characters. This is not felt to be ob- 
jectionable, since <— occurs only once per statement. 
Note ,:at other connectives such as => and < = > may 
be formed readily as required outside the present IAL. 


Decimal Scale Factor Designator 
The subscript “ 10 ” was used at Zurich to denote decimal 

qIp fnp.tnr Whilo t ho : ___ , ,1 , 


,0 Ufcea ac Z/Uncn to denote decimal 
scale factor. While the connotation is not exact, the symbol 
S is here assigned, tor use within this Reference Language 
representation only, to indicate a decimal scale factor. 
All ’o whom I have discussed this matter agree that 
°tk. plications of the symbol $ are so important as to 
dem.'. Hi its pieseneo; none object to the convention speci- 
fied m the previous sentence. This use of $ is suggested 
for program source languages only. 


Multiplication Designator 

The Zurich notation used the multiplication cross X. 
Theie is an obvious nuisance in the ambiguity with letter 
‘■X ’; the representation of multiplication symbol by 
the - disk is well-established in the computer art and 
offer: no ambiguity; the asterisk also has other valuable 
uses. Its use in the proposed hardware alphabet is felt 
to be non-controversial among Americans, although 
some of the Europeans objected to its use in the Reference 
Language proper. 


Notes on Shapes of Characters , as Written and Printed 


This seems to he an appropriate occasion for removal of 
certs :: minor ambiguities in written and printed character 
shape. Obviously, these are matters of personal taste or 
habit; I teel that some improvement should be made, and 
offer these suggestions pending receipt of better ones: 

(a) i numeral “one” uses the exaggerated headstroke 
of the German script “1”. Letter “I” uses exaggerated 
top and bottom bars. 


( ) Letter “ 0 ” includes a flourish at the top as when 
written as an English script capital letter. I feel that the 
presently common use of “0” to represent the letter “0” 

is confusing to the novice and is more laborious to write 
than “a”. 

(c) The Boolean connectives “and” (cap — ) “or” 
(cup—), and “not” (inverted check mark -,) use’ right- 
angle corners for ease of writing and reading manuscript 
I his^ avoids ambiguities which may arise from either 

v-, ~ or , and seems consistent with the “ -i ” nota- 
tion. 


Suggested 6-Bit Encoding of 64-Character Alphabet 

The scheme (Table 1) represents, as two octal charac- 
ters, the- binary codes for the alphabet described above, 
l'orty -eight of these characters are identical with the 48 
Share Standard Characters for internal representation in 
the /09 Computer. (The Share 709 character set differs 
from the Share 704 set only in that in the 709 set octal 
14 denotes single quote (’), while in the 704 set both 14 
and 40 denote minus (-).) The decimals and letters are 
conveniently arrayed for sorting and comparison, in that 
0 J and A-Z representations increase monotonically 
Representations for the sixteen characters which make up 
the rest of the set have been chosen from various sources. 
As noted above, the same six-bit binary-coded representa- 
tion is intended for all media: punched cards, punched 

tape, magnetic tape (odd parity for both punched and 
magnetic tape). 


Remark 


The exact shapes and significance of individual char- 
acters m an alphabet can hardly be “standardized” except 
for a particular class of problems in a particular environ- 
ment. It is hoped that the alphabet described above and 
listed in table 1 demonstrates that a set of 64 characters 
can provide a reasonable Hardware Representation of 
the IAL Reference Language. 


H. S. Bright 
Westinghouse Bettis 
Atomic Power Division 
Pittsburgh 80, Pa. 
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E. I. A Engineering Department Report of Meeting of the Sub-committee 

on Storage Media and Language, TR-24.4.1 

_ ? 

30 June 1959 Washington, D. C. 


Members Present 

Emerson Electric Manufacturing Co. 
Western Union 
General ELectric 
IBM 

Federal Aviation Agency 
RCA 

Electrodata Division, Burroughs 
Jones & Lamson 
Teletype Corp. 

Commerical Controls Corp. 

IBM 
IBM 

1. The chairman called the meeting to order at 10s00 A.M. 

2. The chairman submitted a proposal for a standard language. During 
committee discussion changes were made in it, and it was agreed that it 
would be attached to the minutes of the meeting. 

3. Mr. Hayman agreed to make a study of the important Binary Codes. It 
is attached to the minutes of this meeting. 

4« It was agreed that further discussion would be necessary and no 
definite action would be taken by the committee until the next meeting. 

Respectfully submitted. 


Co Toeneboehn, Chairman 

J. K. Nelson 

E. L. Myracle 

E. H. Bosnian 

Harry Hayman 

J. H. Sweer 

G. E. Williams 
Miles V. Hayes 
Alfred Z. Purzycki 

H. Tholstrup 
G. E. Lyons 
E. G. Newman 
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EIA LANGUAGE STANDARD PROPOSAL 
FOR EQUIPMENT UTILIZING ONE INCH 8 TRACK PER- 


FORATED TAPE 


1.0 Scope 

This proposed standard for 8 track perofrated tape is intended to 
serve as a guide in the coordination of equipment design for compatibility 
between equipments produced by various manufacturers. 

1.1 This standard applies to equipment input and output information only 
and is not intended to constrain Internal language or coding. 

1.2 This language standard applies to codes composed of hole combinations 
normal to the direction of tape traVel. 

1.3 Additional standards covering other storage media will be issued as 
they are developed. 

2.0 Storage media used shall be 1 inch perforated tape in accordance with 
EIA standards proposal S.P. 588. 

3.0 Track Numbering 

The eight tracks shall be numbered in accordance with EIA standards 
proposal SP 601. 

4.0 Direction of Tape Travel 

Direction of tape travel is immaterial since these codes are stored in 
a single row perpendicular to the direction of tape travel. 

5.0 Variations of this Standard. 

This standard is inflexible for the alphanumerical portion of the code 
but does allow variations in translation from code to punctuation marks and 
symbols to permit use of existing equipment. It is a goal that these variations 
can bo minimized by selection of the preferred codes for future designs. 

6.0 Language 

The interpretation of the various hole combinations possible for various 
usage shall be as shown in Table I. 
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TRACKS 
8 7 6 5 4 3 2 1 
01100001 
01100010 
01110011 
01100100 
0 1110101 
01110110 
01100111 
01101000 
OllJlOOl 
01010001 
01010010 
01000011 
01010100 
01000101 
01000110 
01010111 
01011000 
01001001 
00110010 
00100011 
00110100 
00100101 
00100110 
00110111 


BINARY CODE 


Comm- Numerical 

All unica- Compu- Machine Pre- 

Uses tion tation Tool ferred 


A 

B 

C 

D 

E 

F 

G 

H 

I 

J 

K 

L 

M 

N 

0 

P 

Q 

R 

S 

T 

U 

V 

W 

X 


e ( 




O 

( 

-z 

% 

C 

-i 

% 

C 

\b 

ff 

n 

! 1 
\b 


frL 


& - $ 


5 

% T 


/ J i 

(o- % 

U c 


i Vi 
u 
x 


G 

1 


G r i) 
fj ^ 

o t 


\ 


f G 


a 


\ 

ll 


<; <2- 

vs 

j 

IMS IJ L 

p, 7 wi p»c eir 

c<\ 



c 


-* 1 * 


BINARY CODE (cont*d) 


TRACKS 

All 

Comm- 

unica- 

Compu- 

Numerical 

Machine 

87654321 

Uses 

tion 

tation 

Tool 

00111000 

Y 




00101001 

z 




00000001 

1 




00000010 

2 




00010011 

3 




00000100 

A 




00010101 

5 




00010110 

6 




00000111 

7 




00001000 

8 




00011001 

9 




00 If 00000 





00111011 

9 




0 1 1,01 011 

• 




00110001 

/ 




0 0 0 0 1 0 1 1 

{ T 


Stop 

0 

MoPS 

00101010 


PI 3 

PI 3 

&$£&> 

00111110 


Tab 

Skip 

Tab 

0 1 0 0 0 0 0 0 


— 

— 

Minus 

01110000 


& 


Plus 

0 1 l/.l 10 10 


lower 

case 

SPI 

lower 

case 

01111100 


upper 

case 

* 

upper 

case 

i ? 

01111111 


tape 

feed 

tape 

feed 

Delete 


Pre- 

ferred 


— 2 — 
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BINARY CODE (cont'd) 



TRACKS 

All 

Uses 

Comm- 


8 7 6 5 A 3 2 1 

unica- 

Compu- 

10 0 

ojjo 0 0 0 


m: 

End 

line 

Oil 

olj 10 1 

1 5 


PI5 

PI 5 

o i o; 

\ 

1110 1 


PI 6 

PI6 

0 0 1 

11 10 1 

. 


PI4 

PI 4 

0 0 Oj 

Olio 1 


PI 7 

PI 7 

o 1 10 1 110 

! 


punch 
<• on 

S.P.2 

OlOlilUO 


Spec. 

car. 

ret. 

o 1 0/0 10 10 


PI2 

PI2 

0 10 !’ 

L1011 


* 

$ 

o 1 0 0;1 111 


errcr 

error 

0 0 1C 

0 0 0 1 

)]l 1 1 1 

.0 0 0 0 

space 

pugjh 

1 

end . „ 
card 2 

0 0 1C 

1 

>110 0 

< 

print 

reatr. 

% 

o 0 oil 010 

i 1 


PI1 

PI1 

0 0 0 1 

110 0 


non 

print 

a 

0 10 0 

110 0 


ns h 

* 

0 0 0 0 1 lio 



end . , 
card 1 

0 0 oil 1 11 



correction 


Numerical 
Machine Pre- 
;T °61 ferred 


C.R. 

E. of B. 


3 


3 



6330:3a-i6 


3 — 


I 


o 


o 


Minutes Of Meowing . 

Of The TR24.4 Subcommittee 
. ■ On Language And Media . 


September 24 & 2.5,. X959 


Atlantic City,. N. J. 


National Aviation Facilitie 
'S-nceriiuohtation . Center ■ 


Members Present 


. Henry Tholstrup 
Harry Hayman " ■ 
David Robins 
George E. Lyons 
-.Milos V. Hayes' 
Julius Agin 
E.K. Bpsman 
J.H. Swoon 
u.IC. Belson 
John -So Copeland 
Gordon Burns 
He Tholstrup 
L.E.. Knees - 
Timothy McGuire , 


Coamorciel Controls Corp. 
Federal Aviation Agency - . 

. I®, Poughkeepsie 
IBM, Poughkeepsie ' 

:: ■ Jones & Tuunson Machine Co. 

Hi C. A. 

; IBM Endicoit 
R.C. A. 

Western Union 

Fairchild Graphic Equiuuont 
Teletype 

■' - Commercial -Control's Corp. 
'Reeves Soundcraft Corp.* 

R. C. A. Communications - 



Mest “*S oa-lacd to order at 9:30 a.m. by the Chairman, Hr. H. Tholstrup, 
2. Future mooting dates ware set for 

Dccemboi 1 2 & 3 Eastern Joint Computer 

ConTeroncc , Boston, Mass*.'- 

rebroary; & l f A«> I. S« E« New York, N#Y* 

d !' to °f t 15 ? urfjl S A. I. E. E.. meeting in 

uncage .-.-us^ suggested. in-, 'incistrup ■idii ' forward meeting notices if 
u -t-.jJ. do hold -at that tinieo 

^ KccusaioamB held on the proposal for a standard language. .It 

suggS# uCQ wiau uno wording. of tho proposal included vdth the minutes 
ox viio j-dc.0 mooting C/O clian^cd as YoIO-owd 

R.O Suorago meduu usoo. shall bo 1 inch perforated taue in accor- 
car.co Tiith XjlA standard RS-22?. . 
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3-.0 .The .eight tracks shell be numbered in accordance vdlh II/. 
efcandirds^VEZ 1 / 


4, After coheiderable -diccuss-loru It was decided tbuu a questionnaire 
' would bo sent to the Committee mailing -list : expLiining that a standard 
language was being. considered. That consideration was being given to 
the use Of either the British proposal, the I'leOTwriter'- cods, or , the 
■Ficldife code. That: their comrisnt regarding ^ proposed standard 
Inngungo ia rseuested, .Appendix 1 is this questionnaire. 

>j, The committee nwMwys agreed upon, the’ follwlng- reorganisation of 
the qouaaittos, . 


5® 24*4 

5R S4.4*i 
Si 24-4*3 
•53t 24*4*3 
3® 24*4*4 
© 24-4*5 


General Storage.. Media and ' 

■ Languisb**Chnirman Henry 
Tholstrup 

Punched .taps Language and 
Format-Chairman Carl Tooaobaus 

Disbanded duties . tress-? ary od 
to P 3.6 

fJa©ietic Tape Language said 
Fcmat-Chaiiiaan Harry Hayman 

Punched Cards,, language, 

Format ar4 Physical Dimensions 
. Chairsnan-Honry Tholstrup 
Punched Tape, .Physical . . 

Dimensions and numbering 
system, of tracks. 


i»' The- Allowing ie e. preliminary, outline of rasponsihilitieo of 
Si 24*4*5 

■ ' Ai Svajbpr of tracks for' each vddth of magnetic tape' 

•'!) Spacir.-; of tracks 
(2) Track Width - 

■ fl, Recording of magnotio taps 

(1 ) Typo of recording -V. :. - 

(2) Density of recording 

(34 Heck length - ■ 

(4) Interblock spacing '• 

Q, Language of a single character 

■o D,- Numbaring of tracks 
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'APPENDIX I 


; TH 24.4 

Subcommittee on Language and Media 


. Eiis ^aubeoEKittee is. working on a '■ standard' language , 'and in doing this 
oho. .:i ] J net otop is to loolo at the alphabetic and '.niraeric portions- of the 
sic: bat; code to' determine if a fundamental basis of agreement can be 

2'OCLCalOu e 


and disadvantages of each of the systems to bo considered procodoc 
thb table. 

j.t as rcqnestod that you indicate -which system you prefer, and furnish 
-«U'iy additional information "which might be pertinent in the selection • 
of a standard language* 

V 1 FIsidats Code 

Advantages 2 .- i A /. 

a* . No discontinuities in the alphabetic' portion* 

2» Gn a binary weighted sort the numerics follow the alpha- 
betic s» . 

3* On a binary freighted sort" the alphabetics are in alphabetic 
order* •. 

4* ' Adoption as a military standard by tho Department of Defense 
is likely. , 

Disadvantages : • 

a. The -alphabetics are not compatible -with decimal arithmetic 
or the Hollerith code* 

2* No equipment is. as yet in use., except for military experimen- 
tal models. . 

Plexowrit er /lBf-70 5 . A‘ 

Advantages s . .. ; 

j-o Zone pulses readily converted from Hollerith to binary* 
rlost commonly used /by .most existing; commercial equipment* 

3 • Adoption likoly. by. EIA and; AIA committees on numerical control. 

. Disadvantages ® ■ 

in, computers 9 cannot be sorted by binary weight. 

2.. Discontinuities exist- in alphabetics. 
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000010 

000011 


r\fy 


British Propos a l Sfrmdard - 

Advantages: 

1, The coding is arranged in decimal sequence -t-iiich ponaits: a 
logical sort tj binary weights. 

2. Would provide an. international, standard if British finally 
adopt this proposal. 

Disadvantages: . ■ 

1. Rot now ur.od.3aa United- 'States. 


KLEX0WB.rBR/.TBH-705 


BRITISH PROPOSAL. 


1G0101 
100110 - 
loom 

1C10C0 

1G1C01- 

ncoob 

, '.10010 
- -HGC1X 

. -lioico . 
mcioi. : 
liGHO 

norm 

- 111003 

mooi 
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i “universal nonlinn^Ks 
e p luet of one vtiiijgk 
mi l • variable. Thislll; 
if a staircase each of 
md position. 

; P«'e differential analt 
ell r,li a gain of 4 

n|). Servo-potentio r^l 
ir functions. This 

f ed. to be used to®, 

•'eat >r design, etc.'Mj 
I >ut the design and^j 
■r r save money. JH 
•r tl Study of Ele^^i 
Ten ,i,i:tl analyzer with’ IS 
ents. 1 1 was built thereh 
■mo [t repeats it^K. 
Th ime constant’©!* 

about three millisecSfc 
•ks but has no plughbanj 
'1 s Institute, whfchk 

v a: the government,*?* 

ig in t he field of elec&al- 
md "stribution as\tnB» 
It lireetor is Dr.)Hiji 
diherential analyz^c, tl* 
com pu t ers — oOO-cpi.nei- 


C^ c 


' 2. 


Tc/G /‘tT^ 


STANDARDS 


EDITOR’S NOTE 

Uliile the views expressed in the paper below conflict 
•loieutly with my own 1 , they represent a substantial 
jiount ot constructive thinking and planning based upon 
-aid experience in development of techniques for use in an 
;aL ALGOL language compiler. I feel, therefore, that 
•hey should In* published for your scrutiny and that Mr. 
Seiners •■•'k deserves your careful consideration. 


This e.-.-sy deals with single characters rather than with 
heir first-order groupings into wonts, which had been in- 
tnded a.- the piimary business of this department for this 
wr. Further, the driving force behind the Berner alpha- 
et has been the expressing of a particular algorithmic 
aiiguage. that of the Reference level of ALGOL. 2 It is 
mended to have quite general value, however, and has 


purposely included a substantial number of unassigned 
characters in order to permit expansion. 

Succeeding issues of this Section now under preparation 
will include contributions to (word) glossary information 
by C. C. Gotlieb (University of Toronto), A. S. House- 
holder (ORXL), W. M. Carlson (AIChE), R. p. Sell 
(DATAmatic), and F. J. Gruenberger (RAND), and to 
flowchart symbol terminology by W. B. Fritz (Westing- 
house). These contributions are gratefully acknowledged. 
I should also like to acknowledge permission granted by 
D. Van Nostrand Co., Inc., to reprint portions of A. S. 
Householder’s “A Glossary for Numerical Analysis,” which 
is to be published as a part of the forthcoming “Inter- 
national Dictionary of Applied Mathematics,” edited by 
VV . F. Freiberger. H S B 
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A Proposal for a Generalized Card Code for 256 

Characters 


R. W. Bemer, International Business Machines Corp., White Plains, N. Y. 
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There is a growing interest in expanded character sets. 
5 _, matter ho ' v fast computers can be made to operate, 
r er economy of operation can always be obtained 
-ugh sound logistic usage. Input from and output to 
| V U f mu " fakln S an increasing portion of the overall 
* 4 ,. P ;.'' blem ^‘ution with computers. If we had only 
nv t . ° ' ‘" lp ' 0 an< T 1 t0 enter into the machine and read 
Bf N m PU |’ u IS time would be even more disproportionate. 

ijth „i ’ however > is capable of operating more efficiently 
“ j, a ar S (!r character set of digits, 0 to 9. 

e same argument applies to word symbols. Obvious 
[I GE * en< 1CS are crea Tcd when the programmer must use 
Potior than or equal to rather than the single 


character If the human uses symbols such as these 
lor greater efficiency in various fields such as business, 
mathematics, music, chemistry, etc., then the computer 
will be an effective working partner only when it too can 
utilize such symbols. Recent interest in the International 
Algebraic Language has only started to show the need. 

We should be capable of representing larger character 
sets not only in internal memory and on magnetic tape, but 
on input/output equipment as well. The 80-column card 
is a logical starting point because of its volume usage as 
an input medium. 


Design Criteria 


-5S 

id 


r j — **o* v/ 

LJV.-'T* S '\ A Proposed 64-Character Alphabet for 


pvdtt-a,., , , '"•viuiMier AipnaDet to 

r Implementation of the IAL (ALGOL) Reference Lan 

* ACVf 7 ,W \ V **° C ’ C ° mP ' Mach " lVo - 3 - 6-9 Wav 1959). 

»AI(T,r M Committee ’ [!e Port on the Algorithmic Lan 


BAT,, oil tne .Algo 

J j(,L * Xumerisehe Math. 1 (January 1959). 


In creating an expanded card code we must meet at 
least these requirements: 

1 . The new set must contain the existing set as a subset 
with exactly the same code — for character representation. 

2. The new set should contain at least 256 (2 s ) com- 
binations and be expansible beyond this number, for 
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eventually the maximum of 2 12 and probably more will be 
needed. The present number of 256 was chosen for several 
reasons : 

■' 256 = 2 s , where 8 itself equals 2 s and is thus a logical 


bite. This makes a group of 8 bits a likely character repre- 
sentation for many existing and proposed machines. 

b. 8 bits for the general character may be broken into 
two 4-bit groups for more economical decimal arithmetic. 

c. 128 is unsuitable because the ALGOL set is push- 
ing and will shortly pass this number. 

3. The code set does not necessarily need to be com- 
pletely assigned to characters at this time. In fact, a sparse 
set has many desirable aspects. 

4. The initial columnar structure should be patterned, 


if possible, after existing zone-numeric combin 
some manner. This may well permit minimum inc 
tion of existing hardware. 'ASH 

5. Codes should be constructive and reprodip 
existing keypunches. 

6. No code should be assigned to more than oo 
acter. No character should be represented by moj 
one code. 

7. ALGOL characters should be included. 

8. Characters not in the present IBM set or J£ 
but used by other manufacturers should be inefi 

9. Simple pattern of correspondence should ex 
tween codes assigned to upper and lower case alp] 
characters. 


ZONE COMBINATION 


i 

blank 

12 

11 

0 

12-3 


blank 


+ 

& 

- 

- 

0 

0 

& 

1 

1 

i 

A 

A 

J 

J 

/ 

/ 

a 

2 

2 

2 

B 

3 

K 

K 

s 

s 

b 

3 

3 

3 

c 

c 

L 

L 

T 

T 

c 

4 

1 * 

4 

D 

D 

M 

M 

U 

U 

d. 

5 

5 

5 

2 

E 

N 

M 

V 

V 

e 

6 

6 

6 

Y 

Y 

0 

0 

w 

W 

f 

7 

7 

7 

G 

G 

P 

p 

X 

X 

g 

8 

6 

8 

H 

H 

3 

3 

Y 

Y 

h 

9 

9 

9 

T 

i 

a 

R 

z 

Z 

i 

23 









[ 

24 








US 


25 










26 







switch 

sw 

bool 

27 



t 

3G 






28 







* 

SY 


29 


sy 







] 

3k 





A 

Ui 



comm 

35 


x: 

i 

CE 





- 

36 





V 

L0 




37 





( 

LP 



proc 

33 

JL 

# 



$ 

$ 

> 

' 


39 



6 

Cl 

< 

LR 



cA 

1*5 









> 

46 







t 

uw 

do 

4-7 



° 

DG 

■ ± 

PM 



dbl pr 

1*8 


@ 

n 

a 

X 

* 

1* 



1*9 



= 

ID 





\ 

56 





-i 

NO 



V 

57 



X 

GE 






58 



* 

EH 





= 

59 



if ei 

IE 





return 

67 









go to 

68 




HF 






69 



9 

IF 

or if 

OR 



for 

78 










79 





) 

RP 



> 

89 





_1 

4 

3R 





LB 


BO 


RB 


CR 


GR 


II - 0 


stop 
V ' 


LS 


0-12 


+0 


□ 


SC 


complex 


TR 


UN 


QU 


VR 


KW 


array RY °o 


BX 


TD 


CX 


DW 


IY 


representation - mnemonic multipunch or standard 
character 


Fig. 1. 256 character card code 
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10. New characters should be assigned in logical 
patterns even though the lull set is not used now. For 
pimple, empty code positions should be allowed in as- 
filing the Greek alphabet, even though just a few char- 

! f ers are assigned now. 

11. A cci rain number ol codes should lie unassigned to 
diameters, lhese would be used for control operations, 
indefinite expansion of the set and alternate usages. 

\ Proposed Solution 

There aie odd possible combinations of no more than 
four punches per column, when no more than two may be 
-ones (1-* 1 1* tfi and no more than two mav be numeric 
.1 through !).). Figure I shows the 250 of these which re- 


main when all combinations with two numeric punches 
containing a 1 punch and ten other combinations are 
excluded. It also shows the assignment of old and new 
characters to card codes. Figures 2a and 2b show the same 
assignment applied to actual cards. 

The most important feature of this system is that each of 
these combinations may be represented in a single column 
by superimposing the codes for two alphameric characters of 
the present system! These two characters are chosen for 
theii mnemonic content. Thus [ is represented by LB 
(forJLelt _Bracket) and is composed of the punch combina- 
tions 11-3 (for L) and 12-2 (for B), and the card code auto- 
matically assigned to represent the left bracket is the 
combination 12-11-2-3. 


I123I156789 # 


+ ABCBSFGHI{j ,Q 


I / / / / / //// 

1 l i «[ > i ; iT> u ii mu u is n[|, „ 


n nf?i n n ;<|n n mlm jo it gjn x i> m » 


'i' " f . «j, . " - , . . r. , , „ rr;" n rr r n rxrrS7n r: " rr ryrrrr" r; = 


333|333 3333 3!3 33 3|3 33 3j||| 313 333333333333333333|333333|3333 3|3|||| 1133333*33 33333333 * f 

4 4 4 4|| 4 4 414 4 4 414 4 4 iii 1 4 1U 4 j ■■■■■ i i i t t . . . . , . ■ . . . . . - I _ 


5 5 5 5 5 1 5 5 5 5 5 5j5 5 5 5 5 5 5 5jS 5 5 1|5 5 5 5 1||| 5 5 5 5 5 5 5 5 5 5 5 5 5| 5 IMS 5 S 5 1 5 5 5p 5| sTs 5 5| 5 5 5 5 1 ||| 5 5 5 5 5 5 j " 1 
M»7M,„7„p„„ J , 7 |,„| 7|J X l „ IT7||77 „„ 7I? ,i ;j ”» 

^HAAflftRPflgRfl^QQQQOOOol B' ! I I I JJ 

■ > -p - ■ ® !2i, 8 ,I2 ® ® ® 8 8 8 8 *i* * 8 8W * 8 8 8 8 1 8 8 • i 8 » i *■ «■* a 2 

^ u,u 14 8 c u u e ■ *7 «!» » 71 a tj ?« " 7«» " n „ 


I f / L / M / N / 0 // / R ( t / *P hro/STOvvxiz # * , * * 

/ / / / / / / / I ///// / lii i , ll//// Z S ✓ * \ r 


A .Hu u ,» u|„ „ „ m, 71 n H|a -, 7,W-^ n » i M l j , V, m 1, L Ju l uf^rwnr^,^ 


11111111111111111111111111111111111111 


■ l ^ffTT ?| ? ,°. T, ± 1“ i “ SI™! ! ■ ■! ■ ■ 11 ■ * §■ nwmmmwwmrmooi 

i|ifiiiiiiiii!iiiiiiii]iiii i , iiiiiiiiii „im uum n n nlh n n ^ n m n n m 

2 2 2 2 2 2 2 2 2 2 2 212 2 2 2 ^2211111112 2^2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ^ 
3331.33,33133333 3 HljH, 3 3333333333333333 3 33| 3 3 3^3 3 13 3 3 3 3 3 ||l|||3 *3 3 333333 3 33333* 
t iitf 4 J4«4|«44 4 4|4«L|44|I1B|444 4«44 444 44 : 

S 5555 | 55 SS 55 | SS 55 S | S 55 S | 555 S |||| S 5555 SS 5 5 S 5 5 S 1 5 5 |S S S 5 1 5 5 5 S ^Jjsis 5 5 jj 5 S S S |||| 55555555 ^ 

2 /| 7 7 7 7 7 7 |7 7 7 7 7 |7 7 7 7 1 7 7 7 1 7 7 1 1 7 1 1 7 7 7 7 7 2 2 7 7 7 ^7 7 7 7 7 7 1 7 7 7 7 7|| 7 7 7 7 1 7 7 7 1 7 7 1 7 7 1 1 7 7 7 


?????. 3 ?. 9 ? s , ! i , 3 ,. 9 ,’,?,? l , f ,?”^ i * i ^. 5 ss ! s 2 j 9 .! 9 sss 9 9 nn , ;; ss 99 nin : r 9 , si ± r 9 , s : 99 i 9 si 3 siiss 
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The ten paired numeric combinations were chosen 
arbitrarily from among those without mnemonic content 
to increase the odds that a new character to he added will 
have a unique mnemonic representation. In the few cases 
of conflict a new mnemonic must be chosen. Xon-mnemonie 
codes are better reserved for control functions. Figure 3 
shows the derivation of the mnemonics chosen for the 
new characters assigned here. 

Notes and Alternatives 

1. Precedence has been given to all original commercial 
characters except &, which gives way to +. Fortran 
characters that are currently assigned to duplicate codes 
are now reassigned. 


2. Certain ALGOL words are arbitrarily 
single symbols: 

if is identical to ? (* is assignf 

begin is identical to { multiply s 

end is identical to j cause of: 

integer is identical to § usage) 

3. Other words could be assigned to single 

desired : % 

comment could be identical to “ 
stop could be identical to ! J 

return could be identical to <— 

4. Record mark (=t=) and group mark (3=) 
the actual characters assigned but are not availabl 


o c ? r t 

o o o c , d d. x ego 

8tabodefghi[l]m-:orJop \V!=tor> 


iiiiiiitnii mnmiiminniimiii H 4«1«1 41 43 44|4t din^HMlIMlUXH t4jt7 M B Mj«l 42 O 44|B ft 47 U|M T8 71 77)71 74 B 7^77 71 It 44| 

11111111111111111111111111111111111111 iiiiimiimiiiiiimiiiiiiiiiiiiiiii 
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I 2 1 4 1 i 7 I I II II II II 14 It l« IT II II 24(71 Oai4BI«I77»II»lirU>4H*3l*II4l4l4I4144«4i 47 48141 MilUilMMMiTMWWH. 42U4*BI4 47 tl»74II 72171 74 71 Tt 7? 71 Tt ■ 
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CHAR. 

MNEMONIC 

SYMBOLIZING 

+ 

- 


X 

* 


/ 

/ 


\ 

RD 

Reverse Divide 

= 

PM 

Plus or Minus 

■r 

SQ 

SQuare root 


EQ 

EQuals 


UN 

UNequal 

> 

GR 

GreateR 


GE 

Greater or Equal 


LE 

Lesser or Equal 

< 

LR 

LesseR 


TD 

TilDe 

- 

NO 

NOf 

V 

LO 

Logical Or 

A 

LM 

Logical Multiply 

V 

EO 

Exclusive Or 

- 

ID 

IDentical to 


CE 

CEnts 


QR 

one QuarteR 


HF 

one Ha IF 

c t 

CR 

CRedit 

“ 

DG 

DeGree 

00 

IY 

InfinitY 

go to 

GO 

GO to 

do 

DO 

DO 

return 

RE 

REturn 

slop 

SP 

StoP 

for 

FR 

FoR (FOR) 

or if 

OR 

OR if 

if either 

IE 

If Either 
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Semi Co I on 
COIon (COL) 
Exclamation Point 
QUote 

Double Quote 
IF 

Left Substitution 
Right Substitution 
base TeN 

Left Parenthesis 

Right Parenthesis 

Left Bracket 

Right Bracket 

Up arroW 

Down arroW 

Left arroW 

Right arroW 

BeGin 

eND (END) 

Vertical 

TRi angle 

BoX 

Circle 

UnderScore 


procedure 

swi tch 

array 

comment 

integer 

boolean 


ProCedure 

SWitch 

aRraY 

CoMment 

BOolean 
CompleX 
Double Precision 


Fig. 3. Mnemonic representation of characters 


punches: riie mnemonics SY and EH shown in figure 1 
are for convenience in keypunching in this system and have 
ao actual mnemonic significance. Also, the record mark 
ohght be used for “not equal” (?£). 

Advantages 

1- All existing 24 and 26 keypunches will reproduce 
correctly when these are no more than 4 punches per 
wlumn, as in this system. 

j }' ^ eu ' ' haracters can all be represented in either the 
®ogle column superposition or in two adjacent columns 
J the mnemonic equivalent. This provides a convenient 
temate for card readers which are not equipped to 
udle anything but the existing set. Readers which ac- 
- ft Pt the column binary image can handle this system with- 
modification. 

^he mnemonic abbreviations are a convenient in- 
nm device. When input/output equipment that will 


handle all of these characters finally becomes available 
the mnemonics will not be needed and usage will atrophy 

Conclusion 

An expanded character set is inevitable and must be 
representable in punch cards. Conversion from mechani- 
cal to electronic and other new methods will free restric- 
tions on additions to the set. The manufacturers must 
therefore resign themselves to this expansion and plan 
for it in a standardized manner. With respect to card input 
equipment, the only sure way of meeting expansion is to 
reproduce the column image in memory as a string of bits 
or an address. In this address may be found the internal 
representation of that character. Conversion for output 
will be performed in the same table lookup manner. In 
other words, the safe way to plan input/output equipment 
is to avoid hardware conversions and rely entirely upon 
internal programming for translation. 
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November 9, 1959 


Applied Programming 
DSDHQ 

To: Mr. J. C. McPherson CC: 

Department: 

Location: WHQ 

Subi'ci and/or llr/rrmcr: Proposed Standard Character Set 

This proposal for a universal character set Is the result of studies In connection with the 
Common Machine Language Committee and the Committee on Standards. The objective 
was to establish a single character set of sufficient power to be used by all future 
computer systems. This code was to be the external storage code as well as the Internal 
machine code. 

In arriving at the standard, people with various Interests were consulted. The Inter- 
relations of Input, output, storage, and communication media were studied. The size 
and content of the character set was investigated. 

A two hundred and fifty-six character set was chosen since It seemed to be the minimum 
power of two, capable of expressing the characters and functions necessary for man to 
communicate with a machine. 

The assignment of codes would seem arbitrary. However, this Is not so. Special 
emphasis was placed upon having the natural collating sequence of letters and numbers 
reflected In the binary codes assigned to them. The upper and lower case alphabets are 
interspersed for text work. Printing subsets are obtainable without active logic by the 
mere stripping of one or two bits from the eight bit characters. 

While this set Is for future use, shortly to bo announced equipment can develop and use 
these codes. 

In order to adapt the 88 (176) character 4195 typewriter to the expanded character set, 
several points must be considered. 

1. The character printed by the typewriter Is determined by three conditions: 

The angular position of the ball (11 positions), the tilt of the ball (4 positions), 
and the shift (2 positions). In order to more closely approximate the expanded 
character set, a second shift value, (the red shift) Is to be Incorporated In 
the typewriter. The 88 additional characters will be Indicated by printing the 
corresponding basic character In red. 

2 , An auxiliary keyboard will be used In order that the remaining 80 characters 
of the set will be available although on a ncn-prlnt basis. 
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3. The output media will be hard paper copy and standard IBM cards punched In the 
8 bit representation. 

4. Since the expanded character set contains subsets of 16, 48, 64, and 120 
characters, the typewriter character set must map Info the expanded character 
set directly. 

5. Conversion between program typewriter and text typewriter and test typewriter 
configurations can be accomplished by changing the ball. 

The tilt, shift, and red shift positions are binary in nature. The angular position of the 
ball Is not. The angular position of the ball is determined by the presence or absence 
of four projections on the arm connected to each key. These positions were given weights 
of -5, 2, 2, and 1 in order to prevent overfravel of the ball. Study demonstrated that 
these weights can be transformed fnto eleven contiguous binary numbers In the range 

oioi to mi. 

Further study demonstrated that the following bit assignment pattern gave a good mapping 
Into a 256 character set: 

Bit Assignment: 7 6 5_ ^^^4 3^ ® 

shift V bal I tilt red shift 

This however gave a pattern as shown in Figure 1. If the following transformations are 
made In the above pattern, the codes generated by the typewriter map directly Into the 
expanded character set as shown in Figure 2. 

1. OOlOlxxx — * lOlOOxxx 

2. 001 Ixxxx — > lOOlxxxx 

3. OlOOxxxx — > lOOOxxxx 

This appears to be a highly desirable modification and appears relatively inexpensive. For 
example, the three conditions can be detected by a relay network using four single-position 
relays and one two-position relay. Electronically, it would appear that a network con- 
taining 4 inverters, 6 two-way "end's" and 2 two-way "or's" can accomplish detection., 
Electronic detection and transformation before entry into the buffer Is also easy to obtain. 
Ideally, translation should be made betv/een typewriter and buffer. If this is not accompllshea, 
additional circuitry will be required to get 40 characters from the keyboard in the correct 
position in the character set. This would necessitate either suppression oCjhe translation 
circuitry If the keyboard generates true code directly or provision for transforming codes 
generated by the keyboard. 

It would appear that a single character buffer located betv/een the typewriter and the 
punch is highly desirable. Transmission of data betv/een the buffer and punch should 
take place on the next key depression. This would allow correction of an error If 
immediately detected. If punching is not delayed in this manner, correction of any 
error would necessitate repunching the entire card. 
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This proposal Is forward looking. We must of course provide linkage to the vast amounts 
of data and equipment using the Hollerith punched card code. 

Predication of the standard code upon Hollerith card code leads to sets which violate 
all of the criteria upon which the standard set Is founded. The mapping of Hollerith 
Into the standard code by other than a brute force 4 x 12x6 matrix seems unreasonable. 
One-faurih of the Hollerith combinations do not lend themselves to simple conversion. 
Conversion to Hollerith requires a 3 x 3 x 2 matrix. 

The present tape code which Is a binary map of Hollerith Is also unmappable. Con- 
version to and from It should also be handled by matrices. After working with the 
Hollerith and standard codes we feel that a brute force hardware method Is the most 
desirable approach. The 705 demonstrated the Impossibility of mapping Hollerith directly 
Into a sortable binary code. This restriction Is Imposed by the Hollerith code In v/hlch 
the special characters are exceptions to the normal pattern. If the Hollerith code were 
decimally sortable, these problems would not arise. 

The 1403 chain printer can be modified to print 48, 60, 120, or 240 character sets. 

These arrangements are shown In Figures 4 and 5. The 60 character subset appears to 
be particularly desirable. Four sets of characters can be placed on the chain for a 
printing speed of 480 Ipm. Fewer exceptions to a natural 64 character subset must be 
recognized and, finally, the additional 12 characters greatly Increase the utility and 
adaptability of the printer. 

R. W. Berner rl.]J. Smlift I F. A. Williams 
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Shift Keys 


Note: The above layout is tentative. The design of the keys and the location and organization of shift keys should 
p| established by human engineering considerations. 


Figure 3 




















































































































































































Minutes of Meeting 
Of Hie TR24.4. Subcommittee 
On ' Language and Media 

Electronics Industry Association 

I 

Boston^ Mass* - December s and 3; 1959 

Eastern Joint Computer Conference 


Members Present 

Bee. 2, 1959 

... ... J ■ 1 " " 1 1 ' ' " - - ■ ■ . v , 

Henry .Tholetrup Commercial Controls Cofp. 

Rochester , R. Y. 

'• • ; ,-Harry -Hayman- Federal Aviation Agency, Wash. D»C. 

Carl Eoeneboehn Emerson Electric, St® Louis, Mo. 

Gordon Bums Teletype Corp., Chicago, HI. 

• J® K» Sweer RCA, Camden, R. J. 

J® IC. Ifelson Western Union, -Raw York, Ml Y. 

L. L. Griffin Ray y Management Office, Wash. B. C. 

Gloria Bullock Burroughs Ccrp., Electrodata Biv., 

Pasadena, Calif. 

C-eorge Lyons IBM, Poughkeepsie, R. Y. 

John S. Copeland' Fairchild Graphic Equipment 

n , - ELainview, L.I.R.Y® 

George 3. Lyons IBM, Poughkeepsie, R. Y. 

R . 0 . Rutherford . RCA Victor, Camden, R. J® 

C. S. Roark IBM, Poughkeepsie, N. Y* 

Jamas G 'Donnell - - - RCA 

■ Carlos de Villars RCA 


TE 2b 1 

1® He meeting was called to order at 10:00 A.M. by Chairman H. Tholstrup. 

2. . Mr. L. L. Griffin reported that Military Standard 188 is now in Category 
ill, vhich means that this standard has been approved by the three 
services and is now in' the final stages of adoption. Figure 19 from 
this Standard is attached and indicates the method of numbering holes 
which is a part of this Proposed Standard. 

3* v Considerable discussion was hold - regarding,- : ther- proposed questionnaire 
• on. language' which’ was included as part of the minutes of the meeting 
of September lj and 3£>, 1959* It was - finally agreed that interested 
parties -would be ’given an opportunity of commenting on various languages 


- 1 - V' 
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P ' gjji proposals at tie next meeting to be held in New lorh City during ' the 
yeol-c of February 1 - p • 11 

|p4. Die latest Fieldata Code is attached with its Baudot equivalents. Also 
attached is a letter from 3. ?. Carlberg, Chairman of the Numerical 
Control Banel of the Aircraft Industry Association indicating their sooa- 
to-be-published National aircraft Standard for Numerical Con-iol. 

DR 24.4.3 ■ 

1. Die following statement -of purpose was agreed upon for TR-24 A.3. 

- "Is establish standards for -digital magnetic tapes -to' '""'■h.. - 

, facilitate intercommunications between machines of 
various manufacturers." 

2. Mr. Boark then described some -‘of the various methods -of recording on 
• magr.e’iic v2.pe» . . . 

3. Appendix 17 indicates the preliminary draft of a questionnaire to be : 
distributed by phis committee to -assemble. .the 'necessary information ■ 
on ''magnetic taps. 


'iR 24.4.1 


Die following is the status of the -proposal on hole 'numbering ■ as of 
November 24, 1959. Iha -proposal was essentially identical to Figure 19 
of Mil Standard .183 . 

Approvals 30 

Approvals with comments 3 ; 

Disapprovals 10 ' 

■ Companies -disapproving: 

Jones and Benson Machine Co. 

Commercial Controls Corp. 

Benddx Computer Division 

3SK, Poughkeepsie .. . i 

Friden, Die. 

Emerson Electrio Mfg. . .." 

Remington Rand, Norwalk, Conn. 

Boeing Airplane 

Cincinnati -Machine Milling 

general Electric Co., Waynesboro, Va. 

Die entire file on hole numbering will be forwarded to DR 24 for action and 

recCEieatlon . .... 


■6736: la-5 


2. ,«ai, ra ..i°n ~ ei«fc «w fcr n/ij" i.p«r 

for -the guiding edge for a vote. 

.-.option A 2 level side . 300 maximum : ' : 

3 level side . *395 maximum 

' Option B .392 + .003 (three hole side) h 

■ Option c; .297 + .003 Owo hole, side) 

■ 3. The meeting was adjourned at 2:45 P.M., Deoemoer 3rd, 19^9- 


Respectfully subxoitted, 
j *N j 

Vi a ^ ; . kLfi aJA*ju> 


... Harry Hdyman U 
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sc an error, in principle, com- 
ind 4 marks in the 5 positions 
ieen selected. However, the 
image return, space, and line 
used in the first and second 
systems operated according 
itif International Telegraph- 
|ue recommendations, these 






Figure 2 — View of the type bars with three characters each and the teleprinted message in whi 

denote the high-reliabilitv numbers. 


transmission of numbers. The conventional key- 
board has white keys. Above it are another 12 
back keys for 0 to 9. plus, and minus. A locking 
bar releases the white keys only in the first- 
and second-shift positions; the black keys only 
in the third-shift position. Accidental operation 
of the wrong keyboard is thus precluded. 

Each of the type bars carries three characters. 
(Figure 2). The position of the platen in any of 
the three shift positions determines which of the 
three characters of a type bar will print. 

The numbers transmitted in the third shift are 
clearly distinguished from the conventional num- 
bers by printing in italics. All type bars not 
equipped with the third-shift characters have an 
asterisk in the third-shift position. This asterisk 
signals that an erroneous number-combination 
has been received ; as a result, no special electrical 
check measures are necessary'. 

If its only current impulse is dropped, each of 
the l-mark-in-5-position combinations becomes 
combination 32 of International Telegraph Al- 


phabet 2 ; that is. the combinatio 
third shift. Since the receiver co 
mine whether this code is transmitf 
or is just a faulty combination, a 1 
has been attached to release the t 
only when the carriage position i 
ning of a new line. In addition, a s J 
has been provided to print an ast 
the combination for the third sh 
(except at the start-of-line positio 
faulty character converted into c 
can be identified. 

The above arrangements offer 
tection against mistakes as mes 
in a conventional teleprinter ci 
they save the considerable cost 
incurred by the doubled transmits 

As mentioned before, this telepr 
in the conventional manner wheia 
the second shift and can be empl 
municate with every subscriber iii| 
network. 
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ROBERT STEENECK, Assistant to Manager — Data Equipment and Systems 


Error Checking Possibilities 
Concealed Within the 5-Unit Code 


Although the 5-unit Baudot code has 
withstood the test of time in the printing 
of telegraphic messages, it appears sus- 
ceptible to some improvement if this same 
code is to be used for data communication. 
Analysis confirms that when the code was 
established the simpler combinations were 
assigned to the most used characters and 
printer functions. If the combinations are 
arranged in order with the simplest com- 
binations first, as shown in Figure 1, it will 


letters line of the standard typewriter key- 
board, namely qwertyuiop. In telegraphic 
communication, the disadvantages of this 
assignment were never very objectionable 
because, first of all, figures were generally 
spelled out as words in message texts. If 
figures were included in a telegram con- 
firming figures always were sent at the 
end of the message for an accuracy check. 

In data transmission, however, figures 
are usually the most important part of the 
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Singles 


— 10 — 
Doubles 
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Triples 


— 5 - 
Quods 


Figure 1. 


be noticed that the assignment follows 
quite closely the etaoin shrdlu cmfwyp 
layout used on the linotype keyboard 
which was arranged in the order of fre- 
quency of language use of alphabet letters. 
Although this assignment has been quite 
satisfactory for telegraphic plain text mes- 
sages considerable improvement can still 
be made, as will be pointed out later on in 
this article. 

The assignment of code combinations to 
the ten numerical digits, however, quite 
definitely is not well suited for data 
handling. It obviously was determined by 
the combination already found on the top 

APRIL 1960 

\/ 6 1 I i . c 
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information being transmitted, because 
figures generally represent quantities of 
something which in the end is the equiv- 
alent of quantities of money. An unde- 
tected figures error in data transmission is 
therefore the most serious error that 
might occur within the message structure. , 
A quick analysis of the figures code 
assignments will show why this present 
code arrangement is not entirely satisfac- 
tory for data purposes. Let us examine the 
digit 1, for instance. Digit 1 has pulses 1, 

2, 3 and 5 marking and pulse number 4 
spacing. Now if we subject this combina- 
tion to the most frequent type of error, 
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namely, the loss of a single marking pulse, 
we of course will get an error. If the 
error we get produces an asterisk, a 
question mark, or some other upper case 
character, the error obviously can be de- 
tected easily. In all of the four possible 
errors produced by the loss of a single 
marking pulse the digit 1, however, is 
always converted into another digit. Thus 
digit 1 by the most common of errors can 
become either 2, 6, 7 or zero, depending 
upon which pulse was lost. In fact, under 
actual tests, when handling figures alone, 
the standard Baudot code produced on 
the average one such undetected error for 
every six errors that were obvious. 

This shortcoming of the Baudot code 
can be remedied by reassigning some 6 or 
7 of the 10 digits to new code combina- 
tions. Referring to Figure 1, it will be 
noticed that the 32 code combinations can 
be divided into 5 groups according to the 
number of marking pulses contained in 
each combination. It is quite obvious that, 
in any one group, it is impossible to create 
any error that will produce any other 
character in the same group, unless there 
is both gain and loss of the same number 
of marking pulses in the particular errored 
combination. 

This, of course, is the heart of the fixed 
ratio code error checking technique used 
in both the IBM transceivers and the RCA 
overseas radio error detection system. It 
will be noticed from Figure 1 that there 
are two fixed ratio groups each containing 
ten combinations in the 5-unit Baudot 
code. If the ten digits are assigned com- 
pletely to either of these groups, loss of 
marking pulses alone can never print 
wrong digits, but instead can print only 
meaningless upper-case combinations that 
may easily be recognized as errors. 

The loss of a complete digit, of course, is 
not prevented by any code arrangement. 
This problem, however, becomes a simple 
matter of message format quite common 
in many data systems. Zeros or other 
marks are often used to fill out numerical 
data groups so that all will contain pre- 
determined numbers of numerical char- 
acters. The loss of a complete digit then 
becomes quite obvious. As in all error de- 
tecting schemes, it is also quite possible to 
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fool this system too, but either pulses must 
be received in the wrong slots or pulses 
must be both lost and gained to produce 
an error detection failure. 

Some Test Results 

In the laboratory, tests were run to 
determine how often such a breakdown 
of check would occur if, first of all, pulses 
were received in the wrong slots. In this 
test the receiving printer was set on the 
very edge of its range on a marginal line. 
Even with this unusual condition over 100 
errors were detected before one nonde- 
tected errored combination was produced. 
In the second case, a marginal circuit was 
used subject to both dropout and gains of 
pulses. Even under this condition 500 
errors were recorded before one error that 
would not be detected was produced. 
These tests obviously are not conclusive 
but indicate the merit of the system even 
under adverse conditions. Under normal 
conditions the system has already proved 
its merit in the IBM transceiver and the 
RCA overseas radio error detecting 
system. 

Special reassignments of 5-unit digit 
combinations to minimize errors have 
been used occasionally by both Western 
Union and the International Business 
Machines Corporation. In Europe, how- 
ever, teleprinters for reliable transmission 
of numbers have been developed by both 
the Lorenz and Siemens companies. The 
Lorenz printer designed for Telex opera- 
tion is unique in that the protected num- 
bers are printed in italics from a third 
shift level built into the printer. In this 
level all combinations outside the three- 
marking two-spacing group, assigned to 
' protected figures, print an asterisk easily 
recognized as a received error. The other 
two shift positions have standard tele- 
printer code assignments and can operate 
with machines not equipped with the third 
shift feature. 

The Lorenz keyboard has a fourth row 
of keys assigned only to the protected 
numbers. This row is locked out until the 
third shift key has been depressed. 

In the Siemens’ system no compati- 
bility with standard code operation has 
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been provided. All but eleven of the 32 
5-unit code combinations have been com- 
pletely reassigned to obtain the desired 
protection of numerical information. As 
in the Lorenz system the three-marking 
two-spacing code group has been used for 
this purpose. 

The European committee working on 
telephone and telegraph standards 
(C.C.I.T.T.) is now considering proposals 
to make some code change, employing 
fixed ratio combinations for numbers, 
standard for 5-unit data handling. 

In alphabetic code combinations, the 
order of assignment is not too important 
since plain text communication errors 
generally result in unintelligible words. 

Some improvement in character assign- 
ment could be made by bringing all vowels 
into one of the groups shown in Figure 1. 
An errored vowel would then most gen- 
erally result in the printing of a consonant 
which would make the word unpro- 
nounceable and would be easily recog- 
nized as an error. Thus “six brown cups” 
could not become “six brown caps.” 

An analysis of consonants also might 
show the desirability of grouping those 
with somewhat similar sounds so that 
errored consonants would again tend to 
produce nonsensical words. To do this of 
course would involve a detailed study of 
word structure. 

A Practicable Program 

If in the Baudot code we reassign some 
six or seven digit combinations only we 
can obtain simple effective error protec- 
tion for all numeric information, which is 
an essential requirement in data systems. 
To make such a conversion on all tele- 
printers would be a great task but even 
this would be nowhere near the task in- 


volved in converting to 7- or 8-unit fixed 
ratio data codes. 

There is, however, no need at present to 
convert the entire telegraph world. Data 
transmission is now mostly over private 
wire systems where relatively few pieces 
of equipment are involved. The Type 28 
page teleprinter can be converted quickly 
to accept almost any 5-unit code by merely 
inserting a new box of type in the printer. 

In keyboard transmissions, four-bank key- 
boards have already been designed with 
lockout features that will allow either the 
proposed data code transmission or pre- 
sent telegraph code transmission to be 
generated from the same keyboard. 

Should it become necessary to handle 
data over the Western Union public mes- 
sage system, only the preamble and the 
end of the message must be in the present 
Baudot code. The body of the transmission 
may be any jumble of 5-unit combinations 
provided these combinations do not pro- 
duce the cutoff signal which at present is 
two consecutive carriage-return combina- 
tions. In some private wire systems, Figs- 
H-Ltrs or a combination of four consecu- 
tive N’s are used to signal the end of a 
message. It is possible to avoid all of these 
conflicts by using the three-marking pulse 
combination group for the ten digits. This 
involves reassignment of only six digits 
to produce a simple effective numerical 
error detecting code. The digits are 1, 3, 

4, 5, 8 and 9. 

It should be realized, however, that this 
change only scratches the surface in tap- 
ping the error detection potentials that 
now he hidden in the 5-unit permutation 
code. 
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1. Meeting was called to order at 9:00 A.M. by Mr. H. Tholstrup, Chairman. 

2. The presentations were given in the following order and are attached 
as appendices to this report: 

A. Warren Patterson, Product Planning, Fhilco 

B. George M. Ives, Ramo-Wooldridge 

C. Joseph Koenig, Control Data Corporation 

D. William F. Luebbert, U. S. Army Signal Research & Development 

Laboratory 

E. R. W. Berner, X.B.M., White Plains, N. Y. 

F. Paul Boehn, R.C.A. 

G. Thomas McNamara, Minneapolis Honeywell, Datamatic Division 

H. Dick Hunter, National Cash Register 

I. Charles Whitaker, National Cash Register 

3. The next meeting will be held in New York on March 23 and 24, i960. 

The following meeting will be held in San Francisco during the week of 
May 2 to 5- 



4. Mr. Gordon Burns moved that this committee recommend to TR-24 that no 
subcommittee within TR-24 adopt a standard language proposal until the 
study by TR24.4 on language has been completed. The motion was second- 
ed and unanimously approved. 

5 . The questionnaire and proposed standard for ll/l6 inch paper tape will 
be prepared by Mr. Gordon Burns and forwarded to Mr. Hayman for legal 
coordination and distribution by E.X.A. headquarters. 

Respectfully submitted. 
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A COMMON LANGUAGE CODE 

FOR COMMUNICATIONS AND INFORMATION PROCESSING SYSTEMS 

William F. Luebbert ^ 

U.S. Army Signal Research and Development Laboratory 

a — i™™. i- “ Si 

data prcaeaslag telng able to eaobaage laTontatlon 

operational and economic adv “ lt ^®® “ . . “ d there is general agreement 

readily -when required are unqpe _ would "benefit everyone, even those 
that the adoption of a common t o lt . However, until recently 

cjjrwrss 

iSE.’SK *“ 

babel of data languages. 

B*i article describes the develop ^d 
developed by the Communications Departm data processing and 

Development laboratory u ^ c ^“°X^nced^slgn U& speed teletypewriter 
data communications systems Includln g^^^^^ ^.^ code have received widespread 
systems. The general pattern and ,, tlon ac tion by the Joint 

acceptance and has been undergoing s technical standards. It has 

services committee on communications^sy * offlmunicatlons ^ data Pr° ce88 ^ g 
been adopted by a number , syatem and the U.S. Air Force SACCS 
systems such as the U.S. Army mi-p«p+urers now engaged in developing 

system (Project 46 5 L) . Among the ^nufacturers now “ g ^ atems . uslng this 

data processing or communications P Burroughs, Collins, Ford/Aeronutrc 

code as a common language are *&*, Smith-Corona. 

General Telephone/Sylvania, I.B.M., I.i.i., r 

The effort which led to the design of & 

fundamental examination of the e ec f typical communications and 

used upon the characteristics “ d ^°“ r ° yi ^ a rational basis to 

data processing systems. signaling code (hereafter referred to 

determine whether the telet ^^ dt ^ a fSlri;despread use was suitable for use 
as the Baudot code) or some , Ant a nroc e s s lug/ c ommnnicat ions 

as a common h lB ^KCM Oa ciSl0CMl FIELD ATA etc. This examination showed that 
systems such as UNICOM, ckliiou , m4 planned large-scale 

r^dor/r “ 0 r£ u- rr ‘si’ssss 

■*** ts 

lim itations were as follows: 

1. RAH® AND FREEDOM OF code used ^ have a flexible 

To minimize system constr, aimi t th ^ wlth adequate provision 
and adequate vocabulary *, « r.jf. n a g veil as for the 

for system supervisory tm & con ro d Provi0 i O ns for planned 

. S&F- 

satisfied by the basic language is also important. - 
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SIMPLICITY AND EASE OF MANIPULATION 
System and equipment complexity is strongly influenced by the ease 
of manipulation of the code. A code which is logically or ganize d 
to permit different types of information (e.g. letters and numbers) 
to be readily segregated by simple tests rather than by complete 
decoding is advantageous. Various other features which simplify 
basic data handling operations such as sorting, alphabetizing, 
indexing etc. may also be valuable. puaoeurzing. 


flexibility of form 

Various types of communications channels, recording devices and 
processing equipment have differing characteristics which create 
legitimate requirements for differences in data format, control 
and supervisory features and error control. An important, character- 

S C( f m ° n ^ anguage 18 ^ ^Hity to adapt and conform to these 
arious requirements without loss of its common language features. 


<™IBILITY TRANSLATION AND DECODING FEATURES TO 
CONFORM WITH EXISTING STANDARDS 

Any common languages code must operate with a variety of existing 
V ? rlous tota Processing codes (I.B.M., UNIVAC, 

T b a ^, t S'/„ V f iri0Ua communications codes (Baudot, 

•J +1 1 ° f "^i ECA ^ of 7 etc.) Fteatures which increase compatibility 

with these codes or simplify and facilitate translation to and from ? 
^em may be very important. Certainly the widespread use of existing 
Other 100 Fpm teletypewriter equipment must be considered. ' 

Other standards such aa the standard typewriter keyboard may also be 
important because of the effects of interaction of these standards 
and the code upon equipment design and complexity. 
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SCHEMING CRITERIA 

USED POE DETERMINING SUITABILITY OP EXISTING CODES 
POR COMMON LANGUAGE USE 

Because of the obvious advantages associated with the adoption of 
a code already In widespread use a set of screening criteria were established 
to evaluate the suitability of various existing codes for common language 
use. These criteria were as follows: 

CRITERIA ASSOCIATED WITH RANGE AND FREEDOM OF EXPRESSION 

1. The common language coding system shall provide not only a common 
alphabetlc/numerlc symbols for the exchange of information among users of 
the system, but also a basic group of system supervisory and control symbols. 

2. The alphabetic/numeric portion of the coding system shall provide a 
basic range of expression equal to or greater than .the most widely used data 
codes. The IBM card (Holerith) code and the teletypewriter signalling: 

(Baudot) code will be used as standards of comparison. Since this basic 
range will not always be adequate to meet specialized requirements (e.g. a 
need may exist for special mathematical symbols, weather symbols etc.), 
provision should be made for expansion of this basic range of expression. 

It is desirable, but not manditory, to mate provision for optional capital/ 
lower-case capabilities. It is also highly desirable to have a means of per- 
mitting the temporary or permanent creation of specialized subsidiary alphabets 
or "technical jargons* which can be called Into usage In a predesignated way. 

3. The control and supervisory portion of the coding system shall pro- 
vide a basic range of expression adequate for normal control and supervision 
of a communications or data processing system when the user Information is 
Incomprehensible, (e.g. in arbitrary bit stream form, enciphered, or In some 
code other than the common language code) . Provisions for expansion of the 
range of expression of this information similar to the provisions for expansion 
for user information (see paragraph 2 above) are also desirable. 

CRITERIA ASSOCIATED WITH SIMPLICITY AND EASE OF DATA MANIPULATION 

4. In order to preserve equipment simplicity all basic code symbols 
should contain the same number of bits. This requirementrshall not however 
prohibit the use of compound symbols which contain an integral multiple of the 
number of bits used for basic symbols. 

5. Pbr simplicity of handling and manipulation each of the basic code 
symbols should have a unique bit combination. 

6. In order to simplify both equipment and information processing 
procedures the common language code should have a logical pattern of symbol 
assignments which permits the easy segregation of symbols into classes with- 
out the necessity of completely decoding each symbol. For example, it should 
be possible to segregate system control and supervisory symbols from user 
alphabetic/numeric symbols by testing one (or at most two) blt(s). Similarly 
it should be possible to segregate letters from numbers or capital letters 
from lower case letters by equally simple tests. 
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SCREENING CRITERIA 

USED FOR DETERMINING SUITABILITY OF EXISTING CODES 
USED FOR Dhimmm ^quaGE USE 

Because of the obvious advantages ^^“^^“riterifSrfestabllshed 
?o C ev e slfate a the^S S mty of various existing codes for coMSon language 
use. These criteria were as follows: 

CRITERIA ASSOCIATED WITH RANGE AND FREEDOM OF EXPRESSION 

q. The common language coding system 

of°Bystem°supSvlsory and control symbols. 

2. The alphabetic/numeric used data 

basic range of expression equal to g teletypewriter signalling: 

codes, fte IBM card ^ “S! Since this basic 

(Baudot) code will be used as s specialized requirements (e.g. a 

range will not always ^^^icS symbols, weather symbols etc. , 
need may exist for special mathematical y taB ic range of expression, 
provision should be made for t0 provision for optional capital/ 

It is desirable, but not manditory, desirable to have a means of per- 

lower-case capabilities. It ^specialised subsidiary alphabets 

ss"«srri.‘ ^ ”*■ 

3 . the control and Bupe ”|; E ^ ^^“L^l^'c^trol^and supervision 
vide a basic range of expression ^ en t he user information is 

Of a communications or data * foI B, enciphered, or in some 

incomprehensible, (e.g. in arbitrary provisions for expansion of the 

code other than the =“ 1 ^Stlon similar to the provisions for expansion 
range of expression of this a -h OV e) are also desirable, 

for user information (see paragraph 2 above; are au 

CRITERIA associated wira simplicity and ease of data mansion 

4. In order to preserve equipment ^^^“^^^“snall^ot^wever 

should contain the same *f^ l0 ^cQnta?n an integral multiple of the 

prohibit the use of compound symbols whlcn conpa 

number of bits used for basic symbols, 

5 . Ibr simplicity of handling and mediation each of the basic code 
symbols should have a unique bit combination. 

6. In order to simplify tot ^ e ^^^ a “ a a ^g^ i pattern e of i symbol 

procedures the common language co tlon 0 p symbols into classes wlth- 

assignments which permits ^ ^ ood £g ea £h symbol. Nor example, it should 
out the necessity of completely ds s supervisory symbols from user 

be possible to segregate system control^n P moat ^ vo ) bit(s). Similarly 
alphabetic/numeric symbols by testing a* V ^ ltal letters 
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T. » — to simplify 

letters. 

s. in js ;rat?£«t«. 

no a... on U.«tt T SS2i .2.0 0 , «0. 

“ £E S2’d.2*S v 2S ! , »oS a.o-1 oooto f “ 

lieu of normal 'binary coded decimal. 

CRITERIA ASSOCIATED WITH FLEXIBILITY OF FORM 

9 . The common language coding system should P^ide f ° r f^ 0 de are 

degredation of range of expressionasmorearev bit stan aard form 

used. An example of gradual degredation would heaneight^Dl^ ^ ^ ^ 

Which could he might contain both user alphabetic/ 

local error control. This s t,„nervisorv symbols. Seducing one 

numeric symbols and system contro alphanumeric alphabet com- 

more bit to a six bit form one might have on^an alpna^ ^^et 

plete with a full complement of punc gux , er visory symbols. Reducing once 
plus a complete selection of tain lus ? the a3hatrt or Just basic system 

again to five bit form one might gradual degredation through 

S5S "f S e iTS: txizz. 

0 f n ^t e em C s 1 hicS S“uSe find it feasible to use the common lan^ge. 

10. Modularity of redundancy 

-fo 

^cX e is"^ to remove the redundancy should be avoided. 

special features arising from requirements for compatibiltk with 

EXISTING SYSTEMS AND STANDARDS 

bility with this code coMistent ^ from Baudot to the com- 

As an absolute minimum of compatibil y com T,i e tely reversible one-for-one 

mon language code and back again 3 count integrity through the trans- 

mapping process which rete^ 8 c 3 ifj alB0 hig hi y desirable that the design 
lation retranslation process. , lT , mP rit that the design of the common 

of the common language permit desired, 

language permit th. 3 ^ntjyst « * completely through the . 

““ SS^iS Rnudot :°od e e withou/any necessity for translation. 
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12. Because of the widespread availability of personnel trained in 
the use of the standard four-row typewriter keyboard compared to the avail- 
ability of persons trained on other types of keyboards (e.g. the three-row 
military teletypewriter keyboard) the choice of code combinations for 
particular symbols should be made to simplify mechanical or electrical coding 
when the four-row keyboard is used. 
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A PROPOSAL FOR CHARACTER CODE COMPATIBILITY 
R, W. Berner, IBM Corporation, White Plains, New York 

The emergence of a single standard from a welter of conflicting precedents depends upon two 
solutions: 


1. Selection or development of an adequate and logical standard 

2. phasing out (or peaceful coexistence with) the old varieties 

This paper deals with the latter problem and proposes the mechanics for a solution in the area of character 
codes, as represented by bit combinations. 

It appears impossible to reconcile the many different codes in use on paper or magnetic tape such that 
a particular existing code could be the national or international standard. Because of the wide usage 
of these various codes, they must be considered parallel standards subject to atrophy through adop- 
tion of a single superior code. A simple device that I call the "escape" character will allow as many 
compatible and graded standards as there are bit combinations in any number of tracks, although it is 
certainly not desirable to have more of these than absolutely necessary. 

Given T character tracks (not feed, parity, or control tracks), there are 2^ possible code combin- 
ations, Normally, these are all assigned to specific characters or controls. I propose that one of these 
combinations, the same one for all standards, be reserved as an "escape" character. This is to be ex- 
cluded from every sucF set of characters assigned. 

Regarding the choice of this character, it is unwise to use a null , or absence of punches or bits. Further- 
more, it is quite possible that the physical permutation of tracks on tape will not be in direct correspond- 
ence to the bit pattern of internal storage in a computer or data processing device. The only code that 
avoids this difficulty is the completely punched combination, or all ones in the bit structure. 

Let us make provision for this "escape" combination to interrupt normal decoding of a stream of characters. 

(t will say, in effect, that "The ,\oxt T-bit combination is to be considered a numeric identifier of a 
particular standard." From then on, until interrupted by a character in that set, all combinational 
T-bit characters will be interpreted according to that standard. Shifting from one standard to another 
is therefore dynamic. A great additional advantage of such a scheme is that many messages in several 
different codes may be adjoined on the stream of transmission. In hardware, the "escape" character 
can be made to interrupt to set relays or other switching devices to select one of a variety of readers or 
decoders. 

Another way to view this mechanism is as a twcr character shift symbol, comprised of a common symbol 
and an identifier number. If such numbers are limited to exclude the "escape" combination itself, then 
two or more "escape" characters in sequence will permit a still further variety of standards (or technically, 
sub-standards). This is a recursive property. 

Admittedly there is some difficulty in applying this principle to most existing codes. For example, the 
Baudot 5-track code for paper tape already has the "escape" combination assigned to Letter Shift. Fieldatq 
code has this same drawback, at least in the August 1959 version, in that this code is assigned to the letter 
Z and to Backspace. Although the 5-track teletype codes are virtually impossible to reconcile in this 
manner, I suggest that all future codes of 6 or more tracks carry this “escape" provision as a built-in 

/ 
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6 Output media 
- Running time 

p ec imal places required for accuracy 

s ‘ jr rrors . Error stops or other stops are listed with ref- 

l " . to the appropriate section of the flow chart. The 

<fC,,ce , iplls what should be done in case of an error 
ttuig also leu 

'■‘jy p L0W Chart — Problem-oriented rather than com- 
tcr-oriented and using a standard set of symbols. 

'*‘v , j'j j i; Program Itself. This section consists of the 

following items: 

i Language and program steps : a listing of the complete 
-irognim for at least one computer 

' . L’ross references from one program step to other steps 
not in sequence 

c Operating instructions including plugboard wiring 
diagrams where necessary 

VI. Sample Problems. Included in the sample prob- 
lems are the required input data and the desired output 
format showing the results of the problem. 


VII. Notation. This is a list of the nomenclature used 
in the text and of the symbols in the source program listing. 

VIII. Literature References. 

IX. Illustrations. Drawings and other illustrative ma- 
terial, prepared in a manner to insure good reproduction, 
is included in this section. 

Editor’s Comment: While the ACM has never adopted publi- 
cation standards, it now appears that program publication stand- 
ards for the ACM may be desirable in the near future. In my 
opinion, not only is the interest in program interchange growing 
constantly, but computer-independent language development is 
bringing us closer to the day when widespread publication of truly 
catholic programs will be an important function of computer- 
oriented societies. 

Mr. Kent’s abridgment of the AIChE committee’s report 
avoids machine-oriented details such as punched card formats; 
it outlines a procedure which is essentially machine-independent, 
yet can be used for machine-language publication. 

The full report describes means by which program publication 
is announced and plans for distribution and for covering the cost 
of small-scale publication by the Society. H. S. B. 


A Proposal for Character Code 
Compatibility 

R. W. Bemer, I.B.M . Corporation, White Plains, N. Y. 


The emergence of a single standard from a welter of ; 
conflicting precedents depends upon two solutions : i 

1. selection or development of an adequate and logical 
standard, i 

phasing out (or peaceful coexistence with) the old < 
varieties. i 

This paper deals with the latter problem and proposes 
the mechanics for a solution in the area of character codes, i 
as represented by bit combinations. i 

It appears impossible to reconcile the many different s 
codes in use on paper or magnetic tape such that a particu- 
lar code could be the national or international standard. i 

because of the wide usage of these various codes they must 1 

he considered parallel standards subject to atrophy 1 
through adoption of a single superior code. A simple de- : 
'ice that I call the “escape” character will allow as many i 
compatible and graded standards as there are bit combina- 1 
•ions in any number of tracks, although it is certainly not 1 
desirable to have more of these than absolutely necessary. j 

Cdven T character tracks (not feed, parity, or control i 
tracks), there are 2 r possible code combinations. Normally : 
these are all assigned to specific characters or controls. I i 
Propose that one of these combinations, the same one for i 

\%q 


all standards, be reserved as an “escape” character. This is 
to be excluded from every such set of characters assigned. 

Regarding the choice of this character, it is unwise to use 
a null , or absence of punches or bits. Furthermore, it is 
quite possible that the physical permutation of tracks on 
tape will not be in direct correspondence with the bit 
pattern of internal storage in a computer or data-process- 
ing device. The only code that avoids these difficulties is 
the completely punched combination, or all ones in the bit 
structure. 

Let us make provision for this “escape” combination to 
interrupt normal decoding of a stream of characters. It 
will say, in effect, that “The next T-bit combination is to 
be considered a numeric identifier of a particular 
standard.” From then on, until interrupted by an “escape” 
character in that set, all combinational T-bit characters 
will be interpreted according to that standard. Shifting 
from one standard to another is therefore dynamic. A 
great additional advantage of such a scheme is that many 
messages in several different codes may be adjoined in the 
stream of transmission. In hardware, the “escape” char- 
acter can be made to interrupt to set relays or other switch- 
ing devices to select one of a variety of readers or decoders. 
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Another way to view this mechanism is as a two-char- 
acter shift symbol, comprised of a common symbol and an 
identifier number. If such numbers are limited to exclude 
the “escape” combination itself, then two or more escape 
characters in sequence will permit a still further variety 
of standards (or, technically, sub-standards). This is a re- 
cursive property. . 

Admittedly there is some difficulty in applying this 
principle to most existing codes. For example, the Baudot 


5-track code for paper tape already has the escape com 
bination assigned to “Letter Shift.” Fieldata code has this 
same drawback, at least in the August 1959 version, 
that this code is assigned to the letter Z and to Backspace. 
Although the 5-track teletype codes are virtually im- 
possible to reconcile in this manner, it is suggested that all 
future codes of 6 or more tracks carry this escape pro- 
vision as a built-in safeguard against obsolescence. 


A Terminology Proposal 


Gruenberger, The RAND Corporation, Santa Monica, California 




It has been suggested that we need some new words in 
our industry. For example, consider the following two defi- 
nitions of the term random access : ... 

(1) Access to storage under conditions in which the 
next position from which information is to be obtained is 
in no way dependent on the previous one. 

(2) Feature of certain internal memory systems, par- 
ticularly magnetic drum type. 

(In both cases the italics are the author’s.) 

Definition (1) is taken from the last official ACM glos- 
sary ( Communications , ACM, October 1958). It has been 
reproduced verbatim in numerous other glossaries. It is 
probably the most widely accepted definition of the term 

Definition (2) is from a booklet titled “What Every 
Businessman Should Know About Electronic Brains, 
published by a prominent manufacturer of computers. 
The subtitle of this booklet is “Or Facts That Will Make 
You a Cocktail Party Expert on Office Automation. 
This is a surprisingly accurate title. 

This term random access is one which is getting kicked 
around a bit too loosely. One sees phrases like “our new 
disk file is a random access device with an average access 
time of . . If definition (1) is correct, such phrases are 

internally inconsistent. 

It is a fair guess that nearly everyone would agree that 
tape storage is not random access. But we lack a suitable 
antonym. Further, those who are pushing disk files are 
eager for a trichotomy, on the grounds that disk storage is 
more random than tapes, albeit less random than cores 
(as used in the 704). The locution “more random^ is a 
logical monstrosity, nkin to “more pregnant or more 

unique.” . . 

We cannot hope for watertight divisions here. For ex- 
ample, it has been pointed out that, in strict adherence to 
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definition (1), the core storage in Stretch is nonrandom. 
Yet it is a long way from the time-dependent access one 

finds in a disk file. . -5 

Therefore, the use of the following three terms is sug- 
gested: 

(1) Constant-time access 

(2) Variable-time access 

(3) Serial access 

Constant-time access would apply to storage in vacuum 
tubes, cathode ray tubes, magnetic cores, rods Biax ele- 
ments, and the like. Variable-time access would apply to 
drums, disk files, tape bins, carrousel storages, and sn 
forth. Serial access, of course, applies to tapes. 

“Constant” is preferred to “fixed” to include stores l e 
that on the 604, where the time of access is a function^ 
the oscillator frequency at the moment. Constant-tuft 
access replaces exactly the term random access as de- 
fined in (1) above. . , . 

The three terms used in this proposal were devise 

Irwin Greenwald. 

Editor’s Comment: If we specify that “access” is » 
word location, and if we ignore the queuing-time vanabd.ty 
partitioned, buffered stores, Fred’s examples imply that Jjj, 
stant-Time Access” word selection involves only the direct W 
cation of digital address information (e.g„ switching) 
second speeds. (We must stretch a concept and call cathod 
beam positioning “switching”.) Unfortunate y, some slow 
(e.g., one-revolution-per-word multiple-interlace drum ) 
essentially constant access time, while our term shouM implj 
access time. Perhaps “Prompt Access” would be more fu 
His “Variable-Time Access” involves at-least-partially ^ 
address information (e.g., rotating device “S ular P° f 
moving head location, acoustic pulse position in a strea > . 

“Serial Access” would seem to be a special case of -p 

Time Access”, for which the selection in sequence o 
ferent word locations requires the passing over of all 
address locations. H. S. B. 


Si 



B ’ t'g^sw“--^v£ a standard code to puf.the alphabet con- 

with Hoii-ith codl. lt iS t0 aohieve «*toua compatibility 


for 8 


against 2 


C. .211 oasic code symbols should contain the same amber of binary digits. 
u ’ rae =as -° c °de should not contain redundancy. 

S ‘ ’ce_E°aularly expendible and within each modular 
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if ter considerable discussion the folloxring notion cy fc r. Gordon 3ums, - 
seconded by id-. Gottlieb, was adopted by a vote of 7 to 6: 

That this committee take the following position: 

1. Eae action of March 2k transnitting the standard of hole numbering 
1 through 8 to the General Standards Committee is not supported 
by EH 2k .4 . k and should be rescinded. 

3. If a proposal is forwarded it should be the propose.! that was sub- . 
rutted and favorably voted in the most recent ballot. 

C. Committee HR-2k should hear a first-hand presentation of the pros 
and cons before taking a position. 

The next meeting will be held in San Francisco, Flay 3 ; end. 4. 

The meeting was adjourned at 1:00 March 2p, 19o0. 

Respectfully submitted, 


~)/f J St 

Harry layman 
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^ 25 . ?or comparative ^sestne I^po^f ^o^atible with the 
codes are shown incoming columns. 

X£M Stretch . 


000-00 

GCC101 

CG0 11— 
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F, The code should be so designated that the simplest 
possible tests shall be adequate to distinguish 
letters from numbers or symbols. 




G. Within the standard code each character will stand 
by itself. (Its interpretation should not be de- 
pendent upon previous characters). 

\\^H. The numerals should be contiguous with the 
alphabet. 


I. The language should contain an escape character 

and in any level of the code expansion it should be 
the same unique binary configuration, (The escape 
character permits the use of a different language 
selected by the succeeding character. This is an 
exception to criteria G, ) 


(over) 
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A common input output language is needed to facilitate intercommuni- 
cation between data processing and related equipments of various makes 
therefore, the proposed tentative standard is oriented toward data * 
processing equipment* 

During committee discussions considerable emphasis has been placed 
upon the desireability of a tape language which was logical and not 
compromised by having been evolved from other languages developed for 
other storage media or considerations. An examination showed that 
many of the existing codes were so compromised. 


pie following criteria was used by the committee to select the code 
for a basic character set: (These are not necessarily listed in 
order of importance . ) 


A. Alphabetic and numeric characters within themselves 
should be contiguous in monotonically binary in- 
creasing order. 


B. It is more important in a future standard code to 
put the alphabet contiguously in binary order than 
it is to achieve maximum compatibility with the 
Hollerith card code. 




C. All basic code symbols should contain the same 
number of binary digits* 


D. The basic code should not contain error correcting 
or detection bits or configurations. 

E. The basic code should be modularly expendible and 
within each modular level each character shall have 
the same number of binary digits. 


F. The code should be so designated that the simplest 
possible tests shall be adequate to distinguish 
letters from numbers or symbols. 

0. Within the standard code each character will stand 
by itself. (Its interpretation should not be de- 
pendent upon previous characters). 

#<• The numerals should be contiguous with the 
alphabet. 


-J-. 


lhe language should contain an escape character 
and in any level of the code expansion it should be 
the same unique binary configuration. (The escape 
character permits the use of a different language 
selected by the succeeding character. This is an 
exception to criteria G.) 



(over) 
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Jc The numerics should follow the alphabet. 

K. A decimal or alphabetic character including zero 
should not have all its bit positions zero. This 
does not include the four bit subset of any language. 

L. Decimal digits should be represented by the binary 
value of the basic four bit subset. 


Application of these criteria as a test resulted in the selection of 
the three codes-ar* included in the Appendix as the most compatible. 

V S ..™ V1 ° US hat ° 0deS " A " md " B " raeet criteria "H\ Although 
code B surpasses A m its fitness to criteria ”F ,! Code“A" allows 
room for the addition of symbols etc. Placement of symbols ahead of 
the alphabetics has historical precedence in the existing large data 
files. Although code translation is inevitable on the adoption of 
any standard, this is minor in comparison to the problem of reordering 
of the data in these files. Code M A" was, therefore, selected for 
this tentative standard. 
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APPENDIX 


BINARY 

CODE A 

CODE B 

CODE C 

BINARY 

CODE A 

CODE B 

OOOOQO . 




iooooo 

K 

0 

000001 

v« 



100001 

L 

1 

000010 




100010 

M 

2 

000011 

^ 



100011 i. 

N 

3 

000100 

1 V 

S i ! 



100100 

0 

4 

000101 

■ 4 $ 



100101 

P 

5 

000110 


A 

' A 

100110 

Q 

6 

000111 

Jv '.4 

B 

B 

100111 

R 

7 

001000 

. fC~i4 : ^ x 0 

C 

C 

101000 

S 

8 

001001 

• ' 4 

D 

D 

101001 

T 

9 

001010 


E 

E 

101010 

U 


001011 


F 

F 

101011 

Y 


001100 

► 

G 

G 

101100 

W 


001101 


H 

H 

101101 

X 

3 

001110 

l 

I 

I 

101110 

Y 


001111 


J 

J 


Z 


010000 


K 

K 

iloooo 

o N 


010001 


L 

L 

lioooi 

I 

■; * 

010010 


M 

M 

110010 

2 

VC; 

010011 


N 

N 

noon 

3 

C 

010100 


0 

0 

110100 

h 

—j 1 

010101 

4 

P 

P 

110101 

5 

-A. 

010110 

A 

Q 

Q 

110110 

6 

C-, i 

s , «, 

010111 

B 

R 

R 

110111 • 

7 

. ■ 

011000 

c 

S 

S 

111000 

8 


011001 

D 

T 

T 

moox 

9 


011010 

E 

U 

U 

111010 



011011 

F 

V 

V 

111011 



011100 

G 

w 

w 

111100 



011101 

H 

X 

X 

111101 


; 

0113,10 

I 

Y 

Y 

nmo 



011111 

J 

Z 

Z 

nnn 




/f) n 

(4 ove 

C ; - 
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"A ■ 
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basic character set code 


1.0 SCOPE 

S SeSc\^ S 

Se 1 i^iSroonr i 'n n ' e K e . C0 ' ,,m0n language standards are intended^rtaartly’for 
other related ^es! processing, and computation equipments or 

intend frr >S Sl° Ver 1 S ° nly the atpbanet and arable numerals. It is the 

controi^h^^Lifsrbe^nr^rsS^: 10 " " arks - - 

-all be the subject of future actions. extension 


J *° BASIC CHARACTER SET CODE STANDARD 


2.1 Each character in the set 
.ion of (6) six binary digits. 


is represented by a logically ordered 


configura- 


2.2 The logical order of these binary digits is shown in Table I Th» <* . 

ihysical and time position on the storage media will be speJifiJ‘l a Sr. 


2.3 The english alphabet and arabic numeral 
binary digits is shown in Table I. 


assignments to the configuration of 
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TABLE I 


BINARY 

ASSIGNMENT 

BINARY 

ASSIGNMENT 

000000 


100000 

K 

000001 


100001 

L 

000010 


100010 

M 

000011 


100011 

N 

000100 


100100 

0 

000101 


100101 

p 

000110 


100110 

Q 

000111 


loom 

R 

001000 


101000 

s 

001001 


101001 

T 

001010 


101010 

u 

001011 


101011 

V 

001100 


101100 

w 

001101 


101101 

X 

001110 


101110 

Y 

001111 


101111 

Z 

010000 


110000 

0 

010001 


110001 

1 

010010 


110010 

2 

010011 


110011 

3 

010100 


110100 

4 

010101 


110101 

5 

010110 

A 

110110 

6 

010111 

B 

110111 

7 

011000 

c 

111000 

8 

011001 

D 

111001 

9 

011010 

E 

111010 


011011 

F 

111011 


011100 

G 

111100 


011101 

H 

111101 


ouno 

X 

111110 


011111 

J 

mill 
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AN EXTENDED CHARACTER SET STANDARD 
by R. W. Berner and W. Buchholz 


1 . INTRODUCTION 

Present IBM keying and printing equipment is designed to handle 48 
or so characters and their codes. In order to guide the development of new 
equipment for keying and printing many more characters, an Extended 
Character Set (ECS) has been defined and is shown in Fig. 1. This set con- 
tains codes for 120 different characters, but there is room for later expan- 
sion to up to 256 characters including control characters. In addition, 
useful subsets have been defined which contain some but not all of these 
120 characters and which use the same codes for the selected characters 
without translation. 

It is intended that the design of future equipment conform to this 
standard code whenever the added versatility of an extended character set 
is desired. It is not expected that this code will obsolete the investment in 
equipment and methods on applications where a 48-character set is entirely 
adequate. 

In selecting this character set, a great deal of thought has been 
given to satisfying a number of requirements. It proved impossible to sat- 
isfy all of them with a single ECS, but selecting a single ECS was considered 
to be an overriding requirement of the future. The need to communicate 
between data processing installations and the inevitable mixture of applica- 
tions in a single installation make it more and more desirable to standard- 
ize. A standard character set is, of necessity, a compromise set. In any 
one situation it is always possible to define a better set, and there are ob- 
viously some applications demanding a highly specialized character set. 
Hence we do not consider this set to be ideal, but we do feel that it- satisfies 
a great many of the more common requirements. 

The main purpose of this report is to set down the requirements of 
an ECS as we see them, and to point out how they have or have not been 
met by this particular set. 


2. SIZE OF SET 

Present IBM 48-character sets consist of: 

(a) 10 decimal digits, 

(b) 26 capital letters, 

(c) 11 special characters, and 

blank. 

- 1 - 



Because a single set of 11 special characters is not sufficient, there 
exist several choices of special characters as "standard options . 

Since this set is often represented by a 6-bit code, it is natural to 
try to extend this set to 63 characters and a blank, so as to exploit the full 
capacity of a 6-bit code. Although the extra 16 characters would be very 
useful, this step was thought not to reach far enough to justify the develop- 
ment of the new equipment which would be needed. 

As a minimum, the new set should also include 

(d) 26 lower case letters, 

(e) the more important punctuation 
symbols found on all office type- 
writers, and 

(f ) enough mathematical and logical 
symbols to satisfy the needs of 
programming languages such as 
ALGOL. 

There is, of course, no definite upper limit on the number of characters. 

One could go to the Greek alphabet, various type fonts and sizes, etc. , and 
reach numbers well into the thousands. As the set size increases, however, 
the cost and complexity of equipment goes up and the speed of printing goes 
down. The actual choice of 120 characters was purely a matter of judgment 
of what increment over existing sets would be sufficiently large to justify 
the departure from present codes without including many characters of only 
marginal value. 

3. SUBSETS 

Two subsets of 89 and 49 characters are shown in Figs. 2 and 3. 

The 89-character set (Fig. 2) is aimed at typewriters which, with 44 char- 
acter keys, a case shift, and a space bar, can readily handle 89 characters. 
This subset was considered important because input-output typewriters can 
already print 89 characters without modification, and 44-key keyboards are 
familiar to many people. 

The 49-character subset (Fig. 3) is usable in a printer similar to 
the IBM 1403.* It represents the conventional set of "commercial" charac- 
ters in a code which is compatible with the ECS. Thus, in a system equipped 
for the ECS it would still be possible to do high-volume printing efficiently 
on jobs (such as bill printing) where the extra characters may not be needed. 

♦Note that the IBM 1403 has available 49 characters including the blank, 
which is one more than the 48 characters on earlier printing equipment. 


Other subsets are easily derived and may prove useful. For example, 
for purely numeric work, one may wish to construct a 13 -character set con- 
sisting of the 10 digits and the symbols . and - together with a special blank. 

4. EXPANSION OF SET 

Future expansion to a set larger than 120 may take place in two ways. 
One is to assign additional characters to presently unassigned 8-bit codes; 
allowance should be made for certain control codes which will be needed for 
communication and other devices and which are intended to occupy the high 
end of the code sequence. The second method is to define a shift character 
to "escape" to another character set. Thus, whenever the shift character 
is encountered, the next character (or group of characters) identifies a new 
character set, and subsequent codes are interpreted as belonging to that set. 
Another shift character in that set can be used to shift to a third set, which 
may again be the first set or a different set. Such additional sets would be 
defined only if and when there arise applications which require them. 


5. CODE 

In choosing a code structure, many alternatives were considered. 
These varied in the size of the "byte" (i. e. , the smallest number of infor- 
mation bits grouped together to represent a character) and in the number of 
bytes which may represent a single (printable) character. Among them were: 

J 

single 6-bit byte with 6hift codes interspersed, 
double 6-bit byte = single 12-bit byte (Ref. 1), 
single 8-bit byte, 

single 12-bit byte for "standard" characters 
(punched card code) and two 12-bit bytes for 
other characters. 

Some of these codes were attempts to remain, in some measure, 
compatible with earlier codes so as to take advantage of existing equipment. 
These attempts were abandoned, in spite of some rather ingenious proposals, 
because the advantages of partial compatibility were not enough to offset the 
disadvantages. 

The 8-bit byte was chosen for the following reasons: 

(a) The full capacity of 256 characters was considered to 
be sufficient for the great majority of applications for 
an ECS. 


(b) Within the limits of this capacity, a single character is 
represented by a's ingle byte so that the length of any 
particular record is not dependent on the coincidence 
of characters in that record. 

(c) 8-bit bytes are reasonably economical of storage space. 

(d) For purely numeric work, a decimal digit can be repre- 
sented by only 4 bits and two such 4-bit bytes can be 
packed in an 8-bit byte. Although such packing of nu- 
meric data is not essential, it is a common practice to 
increase speed and storage efficiency. (The IBM 7070, 
for instance, uses an analogous scheme.) Strictly 
speaking, 4-bit bytes belong to a different code, but the 
simplicity of the 4- and 8-bit scheme, as compared to a 
4- and 6-bit scheme, for example, leads to a simpler 
machine design and cleaner addressing logic. 

(e) Byte sizes of 4 and 8 bits, being powers of 2, permit 
the computer designer to take advantage of powerful 
features of binary addressing and indexing to the bit 
level (Ref. 2, 3). 

In this report, the 8 bits of the code are numbered for identification 
from left to right as 0 (high-order bit) to 7 (low-order bit). "Bit 0" may be 
abbreviated to Bq, "Bit 1" to Bj, etc. 


6. PARITY BIT 

For transmitting data, a ninth bit is attached to each byte for parity 
checking, and it is chosen so as to provide an odd number of one bits. Assu- 
ming a one bit to correspond to the presence of a signal, odd parity permits 
all 256 combinations of 8 bits to be transmitted and to be positively distin- 
guished from the absence of any signal. The parity bit is identified here 
as B p . 


The parity bit is defined here for purposes of communication between 
devices and media using the ECS. It is not intended to exclude the possibil- 
ities of error correction or other checking techniques within a given device 
or on a given medium when appropriate. 


7. SEQUENCE 

High -equal -low comparisons are an important aspect of data pro- 
cessing. Thus, in addition to defining a standard code for each character, 
one must also define a standard comparison ("collating") sequence. Ob- 
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viously, the decimal digits must be sequenced from 0 to 9 in ascending or- 
der, and the alphabet from A to Z. Rather more arbitrary is the relation- 
ship between groups of characters, but the most prevalent convention for 
the 48 IBM "commercial" characters is, in order: 

(Low) Blank 

11 Special Characters . PI & $ * - / , %#@ 

26 Alphabet A to Z 

(High) 10 Digits 0 to 9 

Fundamentally, the collating sequence of characters should conform 
to the natural sequence of the binary integers formed by the bits of that code. 
Thus 0000 0011 should collate below 0000 0100. Few existing codes have 
this property, and it is necessary then, in effect, to translate to a special 
internal code during alphanumeric comparisons. This takes extra equip- 
ment, extra time, or both. An important objective of the ECS was to obtain 
a usable collating sequence directly from the code without translation. 

A second objective was to preserve the existing convention for the 
above 48 characters within the new code. This objective has only partly 
been achieved because of conflicts with other objectives. 

The ECS provides the following collating sequence without any trans- 
lation: 


(Low) 


Blank 



43 

Special Characters 

(see chart) 


52 

Alphabet 

a A b B 


20 

Digits 

0 o 1 , 


4 

Special Characters 

. : - ? 

(High) 


All Unassigned Character Codes 


Note that the lower and upper case letters collate in pairs in adjacent' 
positions, following the convention established for directories of names. 
(There appeared to be no real precedent for the relative position within the 
pair. Telephone directories generally ignore the case shift for sequencing 
purposes, even though both upper and lower case letters appear within some 
names. This convention is not usable in general since each code must be 
considered unique.) 
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The difference. between the ECS collating sequence and the earlier 
convention lies only in the special characters. Two of the previously avail- 
able characters had to be placed at the high end and the remaining special 
characters do not fall in quite the same sequence with respect to each other. 
It was felt that the new sequence would be quite usable, and only rarely will 
it be necessary to re-sort a file in the transition to the ECS code. It is 
always possible to translate codes to obtain any other sequence, as has to 
be done with most existing codes. 


8 . BLANK 

The code 0000 0000 is a natural assignment for the blank (i. e. , the 
nonprint symbol which represents an empty character space). Not only 
should the blank collate below any printable character, but the absence of 
bits (other than the parity bit) corresponds to the absence of mechanical 
movement in a print mechanism. 

Blank differs, however, from a "null" character, such as the all-ones 
code found on paper tape. Blank exists as a definite character occupying a 
definite position on a printed line, in a record, or in a field to be compared. 

A "null" may be used to delete an erroneous character and it would be com- 
pletely dropped from a record at the earliest opportunity. Null, therefore, 
occupies no definite position in a collating sequence. A null has not been 
defined here, but it could be placed when needed among the control characters. 


9. TYPEWRITER KEYBOARD 

Because the shift key on existing IBM 24 and 26 keypunches has been 
used to cause numbers to punch from otherwise alphabetic keys, it is neces- 
sary to establish a completely different convention when introducing lower- 
case letters. It was thought very desirable, therefore, to take advantage of 
the widespread familiarity with the typewriter keyboard and to capitalize on 
existing touch-typing skills as much as possible. 

The common typewriter keyboard consists of up to 44 keys, and a 
separate case shift key. To preserve this relationship in the code, the 44 
keys are represented by 6 bits of the code (Bj to Bfc) and the case shift by a 
separate bit (B 7 ). The case shift was assigned to the lowest-order bit so 
as to give the desired sequence between lower and upper case letters. 

For ease of typing, the most commonly used characters should ap- 
pear in the lower shift (B 7 = 0). This includes the decimal digits and, when 
both upper and lower case letters are used in ordinary text, the lower-case 
letters. (This convention is different from that for single-case typewriters 
presently used in many data processing systems; when no lower-case letters 
are available, the digits naturally appear in the same shift as the upper-case 


i 

I 


1 

I 


• i 


j 



letters.) It is recognized that the typewriter keyboard is not the most effi- 
cient alphanumeric keyboard possible, but it would be unrealistic to expect 
a change in the foreseeable future. For purely numeric data, it is always 
possible to use a 10 -key keyboard instead of, or in addition to, the type- 
writer keyboard. 

It was not practical to retain the upper-lower case relationships of 
punctuation and other special characters commonly found on typewriter key- 
boards. There is no single convention anyway, and typists are already ac- 
customed to finding differences in this area. 


10. DECIMAL DIGITS 

The most compact coding for decimal digits is a 4-bit code, and the 
natural choices for encoding 0 to 9 are the binary integers 0000 to 1001. As 
mentioned before, two such digits can be packed into an 8 -bit byte; for exam- 
ple, the digits 28 in packed form could appear as 

0010 1000 

To represent decimal digits unambiguously in conjunction with other 
ECS characters, they must have a unique 8 -bit representation. The obvious 
choice is to spread pairs of 4-bit bytes into separate 8 -bit bytes and insert 
a 4-bit prefix ("zone"); for example, the digits 28 might be encoded as 

z a z b z c z d 0010 z a z b z c z d 1000 

where the actual value of the zone bits z- L is immaterial so long as the prefix 
is the same for all digits. 

This requirement conflicted with requirements for collating sequence 
and for the shift bit. As a result, the 4-bit byte is offset by one bit, and the 
actual code for 28 is 


0110 0100 0111 0000 

This compromise retains the binary integer codes 0000 to 1001 in 
adjacent bit positions, but not in either of the two positions where they ap- 
pear in the packed format. 

The upper-case counterparts of the normal decimal digits are as- 
signed to italicized decimal subscripts. 



1 1 . ADJACENCY 

The 52 characters of the upper and lower case alphabets occupy 52 
consecutive code positions without gaps. For the reasons given above, it 
was necessary to spread the 10 decimal digits into every other one of 20 ad- 
jacent code positions, but the remaining 10 positions are filled with logically 
related decimal subscripts. The alphabet and digit blocks are also contigu- 
ous. Empty positions for additional data and control characters are all con- 
solidated at the high end of the code chart. 

This grouping of related characters into solid blocks of codes, with- 
out empty slots that sooner or later would be filled with miscellaneous char- 
acters, assists greatly in the analysis and classification of data for editing 
purposes. Orderly expansion is provided for in advance. 

12. UNIQUENESS 

A basic principle underlying the choice of the ECS is to have only 
one code for each character and only one character for each code. 

Much of the lack of standardization in existing character sets arises 
from the need for more characters than there are code positions available in 
the keying and printing equipment. Thus, in the existing 6 -bit IBM character 
codes, the code 001100 may stand for any one of the characters @ or - or 
The ECS was, instead, required to contain all of these characters with a 
unique code for each. 

The opposite problem exists too. Thus - may be represented by 
either 100000 or 001100 in one of the existing 6 -bit codes. Such an embar- 
rassment of riches presents a logical problem when the two codes have in 
fact the same meaning and can be used interchangeably. No amount of com- 
paring and sorting will bring like items together until one code is replaced 
by the other everywhere. 

In going to a reasonably large ECS, it was necessary to resist a 
strong temptation to duplicate some characters in different code positions 
so as to provide equal facilities in nonoverlapping subsets. Instead, every 
character was chosen to be typographically distinguishable even if the char- 
acter stands by itself without context. Thus, for programming purposes, it 
is possible to represent any code, to which a character has been assigned, 
by its character even when the bit grouping does not have the ordinary mean- 
ing of that character (e.g., in operation codes). 


In many instances, however, it is possible to find a substitute cha- 
-\ racter which is close enough to a desired character to represent it in a more 

restricted subset or for other purposes. For example, = (equals) may stand 
for - (is replaced by) in an 89-character subset. Or again, if a hyphen is 
desired that collates below the alphabet, the symbol " (a modified tilde) is 
preferred to the more conventional - (minus). 

A long-standing source of confusion has been the distinction between 
upper-case Oh (O) and Zero (0). Some groups have solved this by writing 
Zero as fS . Unfortunately, other groups have chosen to write Oh as 0. 
Neither solution is typographically attractive. Instead, it is proposed to 
modify the upper-case Oh by a center dot and to write and print it as O when- 
ever a distinction is desired. 

Serifs are used to distinguish letters (I, 1, V, etc.) from other char- 
acters ( | , 1 , v , etc.). It is suggested the italicized subscripts be under- 
lined when handwritten by themselves, e.g., 5 . 

13. SIGNS 

The principle of uniqueness implies a separate 8 -bit byte to represent 
a + or - sign. Keying and printing equipment also require separate sign 
characters. This practice is, of course, rather expensive in storage space, 
J but it was considered superior to the ambiguity of present 6 -bit codes where 
otherwise "unused" zone bits in numeric fields are used to encode signs. If 
the objective is to save space, one may as well abandon the alphanumeric 
code quite frankly and switch to a 4-bit decimal coding with a 4-bit sign digit 
or go to the even more compact binary radix. 

14. CARD PUNCHING 

After considering the possibility of a separate card code for the ECS 
characters, a code which has the conventional IBM card code as a subset 
(Ref. 1), it was concluded that it would be better to punch the ECS code di- 
rectly into the card. This does not preclude also punching the conventional 
code (limited to 48 characters) in part of the card for use with conventional 
equipment. In this way, code translation is needed only wherever the con- 
ventional card code is used; if a non-ECS code were used, translation would 
be required for every column if advantage is to be taken of the ECS code in 
the rest of the system. 
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15. ACKNOWLEDGMENTS 


The punching convention is as follows: 


Card Row 
12 

11 

0 

1 

2 

3 

4 

5 

6 

7 

8 
9 


ECS Bit 


B 

P 



The Extended Character Set described here was developed jointly by 
G. Law, H. J. Smith, F. A. Williams, and the authors. 
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In addition, both 12- and 11 -holes are to be punched in column 1 of 
every card containing the ECS code, besides a regular ECS character, so as 
to distinguish an ECS card from cards punched with the conventional code. 
ECS punching always starts in column 1 and extends as far as desired; a con- 
trol code "End" (0 1111 1110) has been defined to terminate the ECS code 
area. Conventional card code punching should be confined to the right end 
of cards identified with 12-11 punching in column 1. 

Since the parity bit is also punched, the ECS area of a card contains 
a checkable code. Note that "blank" columns in the ECS area still have a 
hole in the Bp row. If only part of the card is to be punched, however, it is 
possible to leave the remaining columns on the right unpunched. 
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APPENDIX A 


List of ECS Codes and Characters 


Code 

P 0123 4567 

Character 

Name 

Code 

P 0123 4567 

Character 

Name 

1 0000 0000 


Blank (Space) 

0 0010 0000 

6 

Ampersand 

0 0000 0001 

± 

Plus or minus 

1 0010 0001 

+ 

Plus sign 

0 0000 0010 

- 

Right arrow 

1 0010 0010 

$ 

Dollar sign 



(Replaces) 

0 0010 0011 

= 

Equals 

1 0000 0011 

* 

Not equal 

1 0010 0100 

* 

Asterisk 

0 0000 0100 

A 

And 



(Multiply) 

1 0000 0101 

{ 

Left brace 

0 0010 0101 

( 

Left parenthesis 

1 0000 0110 

t 

Up arrow 

0 0010 0110 

/ 

Right slant 



(Start super- 



(Divide) 



script) 

1 0010 0111 

) 

Right paren- 

0 0000 0111 

} 

Right brace 



thesis 

0 0000 1000 

v 

Or (inclusive) 

1 0010 1000 

, 

Comma 

1 0000 1001 

V 

Exclusive Or 

0 0010 1001 

; 

Semicolon 

1 0000 1010 

J 

Down arrow 

0 0010 1010 

' 

Apostrophe 



(End super- 



(Single quote) 



script) 

1 0010 1011 

" 

Ditto (Double 

0 0000 1011 

II 

Double lines 



quote) 

1 0000 1100 

> 

Greater than 

0 0010 1100 

a 


0 0000 1101 

a 

Greater than 

1 0010 1101 

A 




or equal 

1 0010 1110 

b 


0 0000 1110 

< 

Less than 

o ooio nil 

8 


i oooo ini 

£ 

Less than or 

1 0011 0000 

c 




equal 

0 0011 0001 

C 


0 0001 0000 

[ 

Left bracket 

0 0011 0010 

d 


1 0001 0001 

3 

Implies 

1 0011 0011 

0 


1 0001 0010 

] 

Right bracket 

0 0011 0100 

e 


0 0001 0011 

O 

Degree 

1 0011 0101 

E 


1 0001 0100 

- 

Left arrow (Is 

1 0011 0110 

f- 




replaced by) 

0 0011 0111 

F 


0 0001 0101 

= 

Identical 

0 0011 1000 

9 


0 0001 0110 


Not 

1 0011 1001 

G 


1 0001 0111 

-/ 

Square root 

1 0011 1010 

h 




(Check mark) 

0 0011 1011 

H 


1 0001 1000 

% 

Percent sign 

1 0011 1100 

i 


0 0001 1001 

\ 

Left slant (Re- 

0 0011 1101 

I 




verse divide) 

0 0011 1110 

3 


0 0001 1010 

0 

Lozenge (Dia- 

i oon mi 

J 




mond) (Note) 




1 0001 1011 

1 

Absolute value 






(Vertical line) 

NOTE: The character 

U has also 

0 0001 1100 

it 

Number sign 

been used. 


1 0001 1101 

! 

Exclamation 






point (Fac- 






torial) 




1 0001 1110 

a 

At sign 




o oooi nil 


Tilde (Hyphen) 





Code 

P 0123 4567 Character Name 


0 

0100 

0000 

k 

1 

0100 

0001 

K 

1 

0100 

0010 

1 

0 

0100 

0011 

L 

1 

0100 

0100 

m 

0 

0100 

0101 

M 

0 

0100 

0110 

n 

1 

0100 

0111 

N 

1 

0100 

1000 

o 

0 

0100 

1001 

0 

0 

0100 

1010 

p 

1 

0100 

1011 

p 

0 

0100 

1100 

q 

1 

0100 

1101 

Q 

1 

0100 

1110 

r 

0 

0100 

ini 

R 

1 

0101 

0000 

s 

0 

0101 

0001 

s 

0 

0101 

0010 

t 

1 

0101 

0011 

T 

0 

0101 

0100 

u 

1 

0101 

0101 

u 

1 

0101 

0110 

V 

0 

0101 

0111 

V 

0 

0101 

1000 

w 

1 

0101 

1001 

w 

1 

0101 

1010 

X 

0 

0101 

1011 

X 

1 

0101 

1100 

y 

0 

0101 

1101 

Y 

0 

0101 

1110 

z 

1 

0101 

nil 

2 


Code 

P 0123 4567 Character Name 


1 0110 0000 0 

0 0110 0001 o 

0 0110 0010 1 

1 0110 0011 , 

0 0110 0100 2 

1 0110 0101 ^ 

1 01100110 3 

0 0110 0111 3 

0 0110 1000 4 

1 0110 1001 u 

1 0110 1010 5 

0 0110 1011 5 

1 0110 1100 6 

0 0110 1101 6 

0 0110 1110 7 

1 ono mi 7 

0 0111 0000 8 

1 0111 0001 a 

1 0111 0010 9 

0 0111 0011 9 

1 0111 0100 

0 0111 0101 : 

0 0111 0110 
1 0111 0111 ? 


Zero 

Subscript zero 
One 

Subscript one 
Two 

Subscript two 
Three 

Subscript three 
Four 

Subscript four 
Five 

Subscript five 
Six 

Subscript six 
Seven 

Subscript seven 
Eight 

Subscript eight 
Nine 

Subscript nine 
Period (point) 
Colon 
Minus sign 
Question mark 




ft nl S 

i-H O 

• S r- 


CO on ^ r- 


_ O — I 

° tji r- o 

V> O O tJ< 


00 0010 
00 0011 
00 0100 
00 0101 
00 0110 
00 0111 
00 1000 
00 1001 


01 0000 
01 0001 
01 0010 
01 0011 
01 0100 
01 0101 
01 0110 
01 0111 
01 1000 
01 1001 
01 1010 
01 1011 
01 1100 
01 1101 
01 1110 
oi mi 


b 

b 


Sp 


b 

1 

1 

1 

1 

1 

1 

2 

2 

2 

2 

2 

2 

3 

3 

3 

3 

3 

3 

4 

4 

4 

4 

4 

4 

5 

5 

5 

5 

5 

5 

6 

6 

6 

6 

6 

6 

7 

7 

7 

7 

7 

7 

8 

8 

8 

8 

8 

8 

9 

9 

9 

9 

9 

9 

PI1 


0 

0 

0 

0 

# 

# 

# 

# 

# 

# 

@ 

@ 

@ 

@ 

@ 

@ 

PI7 






EC 1 






Cor 


TM 

TM TM TM 

0 

0 

b 

b 

b 

Sp 

/ 

/ 

/ 

/ 

/ 

/ 

S 

s 

S 

S 

S 

s 

T 

T 

T 

T 

T 

T 

U 

U 

U 

U 

U 

U 

V 

V 

V 

V 

V 

V 

w 

W 

W 

W 

W 

w 

X 

X 

X 

X 

X 

X 

Y 

Y 

Y 

Y 

Y 

Y 

Z 

Z 

Z 

Z 

Z 

Z 

PI 3 


RM RM RM RM 

% 

% 

% 

% 

% 

% 


10 0000 
10 0001 
10 0010 
10 0011 
10 0100 
10 0101 
10 0110 
10 0111 
10 1000 
10 1001 
10 1010 
10 1011 
10 1100 
10 1101 
10 1110 

10 mi 

11 0000 
11 0001 
11 0010 
11 0011 
11 0100 
11 0101 
11 0110 
110111 
11 1000 
11 1001 
11 1010 
11 1011 
11 1100 
11 1101 
11 1110 
n nil 


- 

- 

- 

- 

- 

_ 

- 

J 

J 

J 

J 

j 

j 

j 

K 

K 

K 

K 

K 

K 

K 

L 

L 

L 

L 

L 

L 

L 

M 

M 

M 

M 

M 

M 

M 

N 

N 

N 

N 

N 

N 

N 

O 

O 

O 

O 

O 

O 

O 

P 

P 

P 

P 

P 

P 

P 

Q 

Q 

Q 

Q 

Q 

Q 

Q 

R 

R 

R 

R 

R 

R 

R 

PI 2 



0 

6 

0 

0 

$ 

$ 

$ 

$ 

$ 

$ 

$ 

* 

* 

* 

* 

* 

❖ 

* 

PI 6 







CR 







Err 




A 

A 


& 

& 

& 

& 

& 

& 

b 

A 

A 

A 

A 

A 

A 

/ 

B 

B 

B 

B 

B 

B 

S 

C 

C 

C 

C 

C 

C 

T 

D 

D 

D 

D 

D 

D 

U 

E 

E 

E 

E 

E 

E 

V 

F 

F 

F 

F 

F 

F 

W 

G 

G 

G 

G 

G 

G 

X 

H 

H 

H 

H 

H 

H 

Y 

I 

I 

I 

I 

I 

I 

Z 

SP1 



4 - 

0 

♦ 

0 

♦ 

0 

RM 

W 

X 

W 

X 

w 

X 

% 


GM GM GM 


NOTES: 1. b stands for blank. 

2. Sp stands for special control character. 

3. The special characters shown in the above chart are those 
of the "commercial" set (A). For "scientific" computing, 
character substitutions (sets F and H) are usually made for 
codes representing certain symbols in the A set: 

Commercial Scientific 

A F H 

& + + 

* ) ) 

% ( ( 

# 
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MIL— STD-1 88A 
21 June 1960 


- Proposed Addendum to MIL-STD-188A 
6-bit alphanumeric code with baudot code equivalents 


Data octal equivalent 

Data code 

*54 3210 

Data character 

Baudot character 

Baudot code 

Case Code 

00 

00 0000 

Master Space 

Blank 

E 

00000 

01 

00 0001 

Upper Case 

Numbers 

E 

xxOxx 

02 

00 0010 

Lower Case 

Letters 

E 

xxxxx 

03 

00 0011 

Line Feed 

Line Feed 

E 

000x0 

04 

00 0100 

Carriage Ret. 

Carriage Ret. 

E 

0x000 

05 

00 0101 

Space 

Space 

E 

00x00 

06 

00 0110 

A 

A 

LET 

OOOxx 

07 

00 0111 

B 

B 

LET 

xxOOx 

10 

00 1000 

C 

C 

LET 

OxxxO 

11 

00 1001 

D 

D 

LET 

OxOOx 

12 

00 1010 

E 

E 

LET 

OOOOx 

13 

00 1011 

F 

F 

LET 

OxxOx 

14 

00 1100 

G 

G 

LET 

xxOxO 

15 

00 1101 

H 

H 

LET 

xOxOO 

16 

00 1110 

I 

I 

LET 

OOxxO 

17 

00 1111 

J 

J 

LET 

OxOxx 

20 

01 0000 

K 

K 

LET 

Oxxxx 

21 

01 0001 

L 

L 

LET 

xOOxO 

22 

01 0010 

M 

M 

LET 

xxxOO 

23 

01 0011 

N 

N 

LET 

OxxOO 

24 

01 0100 

O 

O 

LET 

xxOOO 

25 

01 0101 

P 

P 

LET 

xOxxO 

26 

01 0110 

Q 

Q 

LET 

xOxxx 

27 

01 0111 

R 

R 

LET 

0x0x0 

30 

01 1000 

S 

S 

LET 

OOxOx 

31 

01 1001 

T 

T 

LET 

xOOOO 

32 

01 1010 

U 

U 

LET 

OOxxx 

33 

01 1011 

V 

V 

LET 

xxxxO 

34 

01 1100 

w 

w 

LET 

xOOxx 

35 

01 1101 

X 

X 

LET 

xxxOx 

36 

01 1110 

Y 

Y 

LET 

xOxOx 

37 

01 1111 

Z 

Z 

LET 

xOOOx 

40 

10 0000 

) 

) 

NOS 

xOOxO 

41 

10 0001 

— 

— 

NOS 

OOOxx 

42 

10 0010 

+ 

& 

NOS 

xxOxO 

43 

10 0011 

< 

No Equiv. 




44 

10 0100 

= 

No Equiv. 



45 

10 0101 

> 

No Equiv. 



46 

10 0110 

— 

BREAK 


BREAK 

47 

10 0111 

8 

8 

NOS 

OxOOx 

50 

10 1000 

(*) 

Bell 

NOS 

OOxOx 

51 

10 1001 

( 

( 

NOS 

Oxxxx 

52 

10 1010 

// 

// 

NOS 

xOOOx 

53 

10 1011 

: 


NOS 

OxxxO 

54 

10 1100 

? 

? 

NOS 

xxxOx 

55 

10 1101 

! 

! 

NOS 

OxxOx 

56 

10 1110 

i 

y 

NOS 

OxxOO 

57 

10 1111 

© (Stop) 

Stop 

NOS 

xOxOO 

60 

11 0000 

0 

0 

NOS 

xOxxO 

61 

11 0001 

1 

1 

NOS 

xOxxx 


Figure 19. Appendix A. 


* Indicates the order of transmission in serial form, i.e. , ascending order. 
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6-bit alphanumeric code with baudot code equivalents — Continued 


Data octal equivalent 

Data code 

Data character 

Baudot character 

Baudot code 

62 

11 0010 

2 

2 

NOS 

xOOxx 

63 

11 0011 

3 

3 

NOS 

OOOOx 

64 

11 0100 

4 

4 

NOS 

0x0x0 

65 

11 0101 

5 

5 

NOS 

xOOOO 

66 

11 0110 

6 

6 

NOS 

xOxOx 

67 

11 0111 

7 

7 

NOS 

OOxxx 

70 

11 1000 

8 

8 

NOS 

OOxxO 

71 

11 1001 

9 

9 

NOS 

xxOOO 

72 

11 1010 

f 

/ 

NOS 

OxOxx 

73 

11 1011 

; 

t 

NOS 

xxxxO 

74 

11 1100 

/ 

/ 

NOS 

xxOOx 

75 

11 1101 

• 

• 

NOS 

xxxOO 

76 

11 1110 

f 1 Special 

No Equiv. 




77 

11 1111 

Idle 

Idle 

Line 

Idle 


Figure 19 — Continued. 
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Some Thoughts on Reconciling Various Character Sc 

Proposals jm 


Edward A. Voorhees, Los Alamos Scientific Laboratory 


however, that there should be no attempt to achH 
“minimal standard character subsets” for communicats 
purposes and “universal languages.” ;|S 

This paper is primarily concerned with a and b aba 
and proposes for each size character set a “standardpB 
acter subset” and a “locally chosen subset” (denote® 
LC). Such a partition of character sets should overcbt 
most of the objections raised when discussions arise-tpc 
cerniug which characters should be included in a chin 
ter set of a given size. It allows “universal languages^ 
assume the existence of a standard character subsetjjS 
if necessary, require that some or all of the LC’s beic 
fined for its usage. It also prevents “scientific” symqj 
being forced upon “business” applications, and vicevt® 


Recently there have appeared several proposals for ex- 
panded character sets. In general, these differ in the fol- 
lowing respects: 

a. the number of characters in the expanded set, 

b. the characters selected, 

e. card and or tape code representation, and 

d. superscripting and subscripting techniques. 
Currently, it seems to be popular to talk in terms of estab- 
lishing a “standard expanded character set.” In the opin- 
ion of the author, this will prove to be extremely difficult 
in practice and undesirable in theory. This does not mean, 

* University of California, Los Alamos, New Mexico. The work 
was performed under the auspices of tire Atomic Energy Com- 
mission. 


49 CHARACTER SET 
1 I LC ) 


LA : 

IBM + OR OTHER 


64 CHARACTER SET bl I 2 < Same as above > J (j A 

( H.S. BRIGHT ) V W * — Same as above >• $'-=[]vA><;->T4eudn -Jj 

UP null. Si 

ENO DOWN *; 

NOTE'- In some sense, Bright's character set could (or should) be augmented by \ 
the 26 lower case alphabetic characters - moking a total of 90. Then from a iyS 
printing standpoint, he could eliminate the u and d - making 88 characters, (see below) 


89 CHARACTER SET bl I 2 
( 14 LC s ) V W <- 

P d r 


Same as above > T U 

Same as above * $:abcdefghijklmno 

t uvwxy:^c^^ L c^^^ L c 

la tt ?%—[]#<> i _ a yv 

IBM IT ? ; ^ q 12 3456789 

HB A V ; = [ ] -i < > t 1 e n unused 

IAL A V ; = [ ] — i < > f 

NOTE: IAL appears to contain 3 extra characters because * 'and $ are no' 
included. A 


120 CHARACTER SET bl I 2 
( 27 LC s 1 V W -« 


Same as above 
Same as above 


To the above 120' LA set would be added k t 


133 CHARACTER SET 
( LOS ALAMOS ) 
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er Se 


to aehie^g. 

"mr- nicatiojf 

t arid b above 
candard char-? 

(c toted by 
"ilcl vereomb 
ons arise coni 
I in a rharae- 
anf ages”.-f» 
■r S' set and, 
e LC’s bed*, 
ific” symbol}" 
nd ;e verssJ 


j t is felt that, it agreement can he reached in area b 

, H|V e. then progress can he made in areas e and d. In- 
deed. since newer computers are being equipped with in- 
ereasin.-ly powerful editing facilities, it may lie that item 
t . is not or major importance. Item d is primarily a point 
0l - es the r i as long as one can edit from one notation into 
•mother ■ straightforward manner. 

Staudaci muition with relation to item a is perhaps not 
me:uiin= Iu l at this time. It may be adequate, however, to 
base languages on a stated size set (e.g., the 8!) set) and, 
if desired, a reduced and more heavily “’conventionalized” 
language which is based on a smaller set (e.g., the 49 
jrt'. The partitioning of sets in this paper (see figure) is a 
function of set size. 

The .■’ -"is “Local Choices” (LC) which are included 
are desi . al as follows: 

LA . ■ Alamos). Consistent with our loti-character 
set selection; information obtainable from author 
(to appear soon). 


IBM. Their “H” character set as defined in “An 
Extended Character Set Standard” by R. W. Berner 
and Buckholz in IBM Technical Publication, 
TR 00.18000.705. January 26, 1960. 

IAL. As defined in “Preliminary Report — International 
Algebraic Language”, Communications ACM, 1 
(December, 1958), 8-22. 

HB (II. S. Bright). As described in his letter to the 
editor, Communications ACM, May, 1959. 

It should be observed that each standard subset is 
totally contained in the next larger standard subset except 
for the 89-IAL set which omits *, ', and S and is therefore 
incompatible to this extent. Mr. Bright’s set has also been 
proposed for IAL usage. 

To avoid confusion, “blank” has been counted as a 
character in the tables. 

Editor’s Note: Current character sets which fit Voor- 
hees pattern include the 48-character SHARE alphabets 
and the 64-character TUG alphabet.— H.S.B. 


:e bl—w) 


The Multilingual Terminology Project* 


Mr. Holmstrom, an engineer and technical 
linguist, is a consultant in the field of multi- 
lingual lexicography. He has previously 
worked for UNESCO. 

One of the most important and useful of the tasks which 
an international organization concerned with some spe- 
cialized branch of pure or applied science is particularly 
' f ell able to perform is the improvement of the technical 
terminology appertaining to that. 

Within ‘.my given language, improvement of terminology 
means p, -noting the idea that the meaning and scope of 
- every technical term ought to be clearly associated in the 
minds ot every writer and every reader with one defined 
f 1ih ePt an< ^ >m ’ 01 '^- v ' the international plane it means, 
L te r her, promoting the ideal that the patterns of technical 
mmology in all languages ought to correspond exactly 
fin ° lle Uriot h < ‘ r > "nd that it ought to be easy, on refer- 
5_^_ a dictionary, to find for every expression in lan- 
* Th‘ 

dated l w "’Printed. with permission, from Bulletin No. 8, 

tj on c ; i ' jtWO, of the Provisional International Computa- 

g ttteenq, 11 l". Itome ‘ Tl>0 was established by contract be- 

: Oreani t t ' n,te<l N “ tiona Educational, Scientific and Cultural 
|*latica Z q 1, ' n ESCO) and the Istituto Nazionale di Alta Mate- 


By J. E. Holmstrom 


guage X an expression in language Y which has precisely 
the same meaning and implications, no more and no less. 

In practice these desiderata are seldom closely ap- 
proached and never fully attained, because even where 
a term has a central meaning which is more or less gen- 
erally agreed, that meaning is apt to be surrounded by a 
penumbra of vagueness which overlaps the penumbras of 
other terms. Further, the ambiguity is increased -by the 
existence of homonyms, of synonyms and still more of 
“quasisynonyms” which mean almost but not quite the 
same thing. Even within a single language these factors 
prevent words from being used as the tools of precision 
they ideally should be. Where translation is involved, the 
distortion of the message which a technical author wishes 
to convey to his readers becomes still worse because not 
even the central meanings of the words in the two lan- 
guages which the translator equates with one another in 
his mind, or finds equated to one another in ordinary dic- 
tionaries, really coincide. 
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REMARK ON ALGORITHM 1G 
CROLT WITH PIVOTING (G. Forsythe, Communica- 
tions ACM, September, 1900) 

George E. Forsythe 

Stanford University, Stanford, California 

QUERY* 

Perhaps the most basic: procedure for an ALGOL library 
ol matrix programs is an inner product procedure. The pro- 
cedure Innerproduct given on page 311 of [1| is fairly difficult 
to comprehend, and probably poses great difficulties for most 
t ranslating routines. I merely copied its form in writing a modi- 
fied inner product routine for [2|. 

My query is: How should one write an inner product pro- 
cedure in ALGOL? 


Algorithm 


ALGORITHM 20 

REAL EXPONENTIAL INTEGRAL 
S. Peavy 

National Bureau of Standards, Washington 25y 

Expint (x) ; real x ; 

— E-,(— x) = / x (e~ u /u) du is compuj 
x > 0 by approximation formula 

0 < x < 1 the approximation is from 
Allen, Note 169, MTAC 66, pg 240 ( 
The second approximation formula* 

1 < x < *> and is from C. Hasting 
“Approximations For Digital Compt 
(Princeton University Press, Brim 
New Jersey, 1955). The absolute? 
e(x) is |,(x)| < 2 X 10-’ for 0 < x < 
and |e(x)| < 2 X 10 -8 for 1 < x <c'J| 
real y, w, z ; 
if x < l then 

z := (((( .00107857 X x — , 0097600* 
+ .005519968) X x — .24991053 
+ .99999193) X x — .57721566 
else begin 79 

v := ((( x + 8.5733287401) X x^H 
+ 18.059016973) X x + 8.6347608925 
4- .2677737343 

w := ((( X 4- 9.5733223454) X x.jB 
+ 25.6329561486) X x 
+ 21.0996530827) X x + 3.95849692 
z := exp (— x) /x X (y/w) end '^Hj 
Expint := z end 


real procedure 
comment 


Peter Nat it (editori, .1. W. Backus, et al.. Report, on the 
algorithmic language ALGOL 60, Comm. Assoc. Comp. 
Mach. 3 (I960). 299-314. 

Gkoroe E. Forsythe, Croit with pivoting in ALGOL 
60, Comm. .Issue. Comp. Mach. 3 (1060), 507-508. 


ALGORITHM l!) 

BINOMIAL CO E E PICT E NTS 

Richard R. Kexyo.v 

Computing Laboratory, Purdue University, Lafayette. 
Indiana 


comment This procedure computes binomial coeffi- 

cients C m " = n!/m!(n — mi! by the re- 
cursion formula C° + i = (n — 1 )Ci“/(i + 1) 
starting from Co" = 1 ; 

integer procedure C(m, n) ; 

integer m, n ; 

begin integer i, a, b ; 


f 2 X m > n then b 


Stands 


Binomial Coefficients 


Contributions to this department must be in the form 
stated in the Algorithms Department policy statement 
{Communications, February, 19(»0) except that ALGOL GO 
notation should be used (see Communications, May, 19G0). 
Contributions should be sent to J. H. Wegstein, Computa- 
tion Laboratory, National Bureau of Standards, Washing- 
ton 25, D.C. Algorithms should be in the Publication form 
of ALGOL GO and written in a style patterned after the most 
recent algorithms appearing in this department. 

Although each algorithm has been tested by its con- 
tributor, no warranty, express or implied, is made by the 
contributor, the editor, or the Association for Computing 


Corrigenda 


Edward A. Voorhees, “Some Thoughts onR 
Various Character Set Proposals,” Comm., AMI 
I960), 408-9: 

The character set chart is reproduced (p. 541 
correction of two characters in the 120-Char 
The two corrected characters appear in thelij 
fourth from the end, correctly: 3; and in the 
the third from the beginning, correctly: cili 


* These errors were introduced in the product] 
issue; apologies are extended to both the authoragj 
Editor. $$1 
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(ANOTHER TECHNIQUE . . .) 

Evaluating Numbers Expressed 
as Strings of English Words 

Charles J. Swift 

C omputer Sciences Corp., Inglewood, California 


Integer numbers can be expressed in English by a 
series of words such as "one hundred thirty three million 
two hundred four.” The process indicated by the ac- 
rompanr mg flowchart evaluates numbers represented by 
;uch a - 1 mg. to include words up to “billion” requires 
four terms "Sum,.” The multiplications can be done by 
shifting on a decimal machine. 


Acquire value 
of next Number 
— N 



J + 1 — J 
Locals um • N 
SumJ 

O-^Localsum 


i y/\ end 


49 CHARACTER SET 
( i LC ) 


64 CHARACTER SET 
( H.S. BRIGHT) 


89 CHARACTER SET bl I 2 


bll 23456 789 OABCDEFGHI JKLMNOPQRSTU 
VWXYZ- + / *=()’,. i L c U 

LA : 

IBM t OR OTHER 

1 2 * ' Same as above > -j- y 

VW< Same as above > $- s [JvA><;^tleudn 

UP NULL 

MHTr. , EN0 OOWN 

?he i SOme se " s *' Bn 9 h, ' s character set could (or should) be augmented by 
the 26 lower case alphabetic characters - making a total of 90. Then from a 

printing standpoint, he could eliminate the u and d - making 88 characters, (see below) 


14 LCs ) 


CHARACTER SET 
127l.Cs ) 


CHARACTER SET 
'LOS ALAMOS ) 


D ^ Same as above j y 

V W < Same as above > $ I a b c d e f g h i j k I m n o 

pqr st uvwxyz l c L c L c 1 t: l t l c L c l t l t l t l T: l c L c L c 
LA "?%-*[ ] # < > | _ A y 7r 
IBM h ? ; S 0 | 2 3 4 5 6 7 8 s 
HB A V ; = []-><>tien unused 
IAL A V ; .= [ ]-i<>f^<> |o9 i_* x 

NOTE: IAL appears to contain 3 extra characters because * 'and $ are not 
included. 

L* * 2 * Same as above q- y 

v w Same as above 0 

P q Same as above -» y z " ?% — *-[ ] | j < > | y#VA~ 3 L c L c L c 

^ L c L c L c 

LA c ° 2_AIIX/a ' a /3 ye <f> £ rj T A \ p. ® w p <r \p t 

IBM t l *|| > < ± - = - V 0 J0J ; M , 2 3 4 s 6 7 8 9 0 

To the above 120- LA set would be added xr$u 700 
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